2020年1月20日
2020.1.20
摘要： t1 【题意】 给出无向图，1号点有1e8个人，每个人走到一个点就会对其进行破坏，每个点破坏a[i]次后就不能走了。求有好多个人可以通过最短路到达n点（最短路长度为最开始的最短路长度）。 n,m<=500。 【题解】 正反各跑一遍最短路，判断出每条边是否存在于最短路径上，如果是，就加入新图中，新图中 阅读全文
posted @ 2020-01-20 23:35 精海臭脚 阅读(133) 评论(0) 推荐(0)