【GDOI2018模拟9.16】幽雅的绽放吧,墨染之樱
Description给出一棵大小为n的树,以及m条祖先后代链,选择第i条边会付出代价ci,求选择代价最小的边使得覆盖整棵树。 n<=3*1e5Solution“愿春死樱花下,释迦入灭日。後人悼我,当奉佛樱花。” 额原谅我中二了,不过只是喜欢上一只忘却了过去的亡灵而已。。。。栋栋搬的好题。。。原题CF671D 栋栋有一种将原问题对偶之后的贪心做法,然而我不会(其实是懒得看)。。。 考虑最简单
原创
2017-09-28 21:30:11 ·
975 阅读 ·
0 评论