2023年7月25日
洛谷P3629 [APIO2010] 巡逻题解
摘要： 题目链接 P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 n个村庄，n-1条道路，原图为树 1.若k=0（不修建道路） 每个道路会走两遍 那么答案为（n-1）*2 2.若k为1（修建一条道路） 如下图a 可以看到r1（新建道路）所在的环 阅读全文
posted @ 2023-07-25 13:11 Idtwtei 阅读(50) 评论(0) 推荐(1) 编辑