To_Carpe_Diem

摘要： P3629 [APIO2010] 巡逻 大意 给定一棵有 \(n\) 个节点的树，巡警车从 \(1\) 号节点出发遍历所有边后返回，每条边需经过两次，总距离为 \(2*(n-1)\)。现可新建 \(K\) 条边\((k = \{ 1, 2\})\)，要求新建的每条边必须恰好经过一次，求规划新建边的方 阅读全文