由题意可知,我们每次选最小的美丽值苹果,下一次选的苹果美丽值要比上一次大,n个树未成一个圈,我们可以发现一个树的美丽值在所有树中只出现一次的话,一定可以选,否则只能选一次。
用桶来记录每个数出现的次数,tong[i]==1时,ans++即可
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户