【日常训练】配对(贪心)
题目大意:
补充说明:这里的不相交指的是每一个特殊点属于且仅属于一个对,不是说在树上的路径不相交。
Solution
一道非常傻的贪心,但是我太弱了没做出来。
其实一句话就能讲完但是我太弱了想多说说。
先说说我的弱鸡思路。
我的思路大概是先确定一个根,记 dud_udu 为 uuu 到根的距离。
那么所有点对 (ui,vi)(u_i,v_i)(ui,vi) 的贡献即为:max∑dui...
原创
2019-01-10 11:46:43 ·
342 阅读 ·
0 评论