返回
树的直径
-
bzoj1912: [Apio2010]patrol 巡逻【树形DP】
![bzoj1912: [Apio2010]patrol 巡逻【树形DP】](http://www.starstaff.xyz/wp-content/cache/Beginning/thumbnail/9a25651d14a1-170x120.jpg "bzoj1912: [Apio2010]patrol 巡逻【树形DP】")
题目点击这里 首先这题给出了一棵树，然后要遍历所有的边并回到根，并且可以自行增加一到两条边（新加的边一定也要经过一次），求最小的路径。 这题题意有点容易弄错，一开始我以为是遍历所有的点就行了，然后加了一堆的判断，事实上那些都是没有必要的。。…
全部加载完成
题目点击这里 首先这题给出了一棵树，然后要遍历所有的边并回到根，并且可以自行增加一到两条边（新加的边一定也要经过一次），求最小的路径。 这题题意有点容易弄错，一开始我以为是遍历所有的点就行了，然后加了一堆的判断，事实上那些都是没有必要的。。…
全部加载完成