|
orzWJMZBMR！！！！！
题目 1764 [国家集训队 2012] tree(陈立杰)
2017-08-14 10:33:41
|
|
二分白点的△（derta）
V，之后k l s k e |
|
这题不想说啥了
|
|
二分出来一定要判断白边个数是否大于num，否则加1
|
|
为什么排序时以颜色为第二关键字就对了？
题目 1764 [国家集训队 2012] tree(陈立杰)
2017-07-20 15:52:13
|
|
|
|
这题好简单啊
题目 1764 [国家集训队 2012] tree(陈立杰)
2015-09-27 20:14:26
|
|
Orz梦迪大神0.959s+秒过
|
|
这题神思路……
可以发现如果分别给白边加-101~101，形成的“合法白边数”区间加起来一定不会漏，因为给白边加x的最少白边数，和给白边加x+1的最多白边数其实是一个意思（二者在Kruskal时加边顺序相同） |