2020年6月25日
巡逻(论为什么第二次求直径要用dp)
摘要： #题面 在一个地区有 n 个村庄，编号为1,2,…,n。 有 n-1 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。 每条道路的长度均为1个单位。 为保证该地区的安全，巡警车每天都要到所有的道路上巡逻。 警察局设在编号为1的村庄里，每天巡警车总 阅读全文
posted @ 2020-06-25 19:17 洛绫璃 阅读(138) 评论(0) 推荐(0) 编辑