2018年7月25日
APIO2010 巡逻
摘要： 1.题目描述 Luogu-P3629 Bzoj-1912 2.分析 1.对于原图，我们可以知道，若要回到节点1，每一条边至少经过两次（来一次，去一次），所以此时$ans=(n-1)*2$ 2.不妨设$L_1$为第一条路径长，$L_2$为第二条路径长，当$k=1$时，从贪心的角度来考虑，肯定是要将距离 阅读全文
posted @ 2018-07-25 14:48 water_mi 阅读(270) 评论(2) 推荐(0) 编辑