2017年6月28日
集训 0628
摘要： 今天的题很奇怪。 T1:几乎欧拉图。 SYQ之前出过这道题的加强版。 T2：给定一个网格图，你可以从边上经过，要求你找到一条权值最小的从左上角开始的回路，使这个回路包含所有关键点。 关键点比较少的时候可以DP+SPFA。 正解是先预处理出从左上交到每个关键点的最短路径树，然后发现一定存在一种最优方案 阅读全文
posted @ 2017-06-28 17:12 CHADLZX 阅读(204) 评论(0) 推荐(0) 编辑