【CodeForces】CodeForces Round #403 (Div. 1) 题解
【比赛链接】
点击打开连接
【题解链接】
点击打开链接
**【A】**Andryusha and Colored Balloons
【思路要点】
显然答案有下界:Max{di+1}Max{di+1}Max\{d_i+1\},其中didid_i为点iii的度数。
我们用构造的方式来说明这个下界是可以取到的。
将度数最大的点作为根...
原创
2018-08-07 20:51:15 ·
407 阅读 ·
0 评论