摘要：T1：NOIP2016 车站分级 思路：拓扑排序，注意建虚拟源点。 #include <bits/stdc++.h> using namespace std; struct node { int to, nxt; }e[2000005]; int n, m, head[1000005], ind[1 阅读全文

摘要：题目大意：给定n个点，m条边的无向图，可以让任意k条边的边权变为0，求从1号点到n号点的最短路。 思路：分层图板题，思路如下： 我们把这个图复制成k+1层图，每一层都与原来的无向图相同，但是任两层图之间的边权为0。思考到一个性质，即因为两层图之间建的是单向图，所以最多只会走k条边权为0的边，走到第i 阅读全文