会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CHADLZX
新随笔
管理
2017年6月28日
集训 0628
摘要: 今天的题很奇怪。 T1:几乎欧拉图。 SYQ之前出过这道题的加强版。 T2:给定一个网格图,你可以从边上经过,要求你找到一条权值最小的从左上角开始的回路,使这个回路包含所有关键点。 关键点比较少的时候可以DP+SPFA。 正解是先预处理出从左上交到每个关键点的最短路径树,然后发现一定存在一种最优方案
阅读全文
posted @ 2017-06-28 17:12 CHADLZX
阅读(203)
评论(0)
推荐(0)
编辑