正解：树形dp
解题报告：
大概是第一道NOI的题目？有点激动嘻嘻
然后先放个传送门大概会晚上来写的！
先大概港下这题的题意是啥qwq
大概就是给一棵树，然后可以选若干条链把链上的所有边的边权变成0，但是这些链不能有交集，问所有点到根的边权最大值的最小值是多少然后有几种这样的方案
umm休息去辣晚上来港qwq
洛谷 P4201 设计路线 [NOI2008]
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/9962992.html
今日推荐
周排行