摘要：t1 【题意】 给出无向图，1号点有1e8个人，每个人走到一个点就会对其进行破坏，每个点破坏a[i]次后就不能走了。求有好多个人可以通过最短路到达n点（最短路长度为最开始的最短路长度）。 n,m<=500。 【题解】 正反各跑一遍最短路，判断出每条边是否存在于最短路径上，如果是，就加入新图中，新图中 阅读全文