• bzoj1912: [Apio2010]patrol 巡逻【树形DP】

    bzoj1912: [Apio2010]patrol 巡逻【树形DP】

    题目点击这里 首先这题给出了一棵树,然后要遍历所有的边并回到根,并且可以自行增加一到两条边(新加的边一定也要经过一次),求最小的路径。 这题题意有点容易弄错,一开始我以为是遍历所有的点就行了,然后加了一堆的判断,事实上那些都是没有必要的。。…

全部加载完成