由题意可知,我们每次选最小的美丽值苹果,下一次选的苹果美丽值要比上一次大,n个树未成一个圈,我们可以发现一个树的美丽值在所有树中只出现一次的话,一定可以选,否则只能选一次。
用桶来记录每个数出现的次数,tong[i]==1时,ans++即可
南阳理工学院OJ 계정으로 가입하면 南阳理工学院OJ로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
南阳理工学院OJ 공용 계정을 사용