Codeforces #380 738E. Subordinates

正文索引 [隐藏]

传送门:http://codeforces.com/contest/738/problem/E

题目翻译

有N个人,第S个人使BOSS
每个人只有一个直系上司。
现在每个人都汇报了自己的上司数量,请问最少有多少人错了。

题解

BOSS如果汇报存在上司,Ans++
如果还有其他人汇报没有上司,Ans++
接下来,把所有人汇报的上司从小到大排序,一旦汇报上司的数量出现了断层,及前一个与后一个汇报的上司数量只差大于1。
那么我们首先让之前汇报没有上司的人来填充,填充完了再让后面汇报上司最大的人来填充,这样保证了答案的最小。

代码