_onglu

摘要： 原题链接：P3629 [APIO2010]巡逻 题意 给定一棵树，每次要走过每条边。 现在要求加$k$条边，使得走过每条边后走过的距离最小，求这个最小值。 分析 首先不考虑加边，也就是说$k=0$时，是一棵树，显然每条边要经过两次。 考虑加一条边，很容易发现形成的环上的点只需要经过一遍，最终经过的距 阅读全文