会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
water_mi's Blog
管理
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)
编辑
公告