2019年7月12日
[APIO2010] 算法竞赛竞赛经典 巡逻
摘要： "原题链接" 题目描述 在一个地区有 n 个村庄，编号为1,2,…,n。 有 n 1 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。 每条道路的长度均为1个单位。 为保证该地区的安全，巡警车每天都要到所有的道路上巡逻。 警察局设在编号为1的村庄 阅读全文
posted @ 2019-07-12 21:53 秦淮岸灯火阑珊 阅读(1270) 评论(3) 推荐(8)