2018年4月21日
洛谷 P3629 [APIO2010]巡逻
摘要： 题目在这里 这是一个紫题，当然很难。 我们往简单的想，不建立新的道路时，从1号节点出发，把整棵树上的每条边遍历至少一次，再回到1号节点，会恰好经过每条边两次，路线总长度为$2(n-1)$，根据树的深度优先遍历思想，很容易证明这个结论，因为每条边必然被递归一次，回溯一次。 建立1条新道路之后，因为新道 阅读全文
posted @ 2018-04-21 14:42 fuyan0101 阅读(228) 评论(0) 推荐(8)