摘要：
暴力寻找每个被感染的点是否是起点v。对于每个起点v，广度优先遍历扩散一遍，扩散后结果和S集相同，则v是可能结果。 import java.util.*; public class Main { static boolean bfs(Set<Integer>[] g, int n, int x, bo 阅读全文
摘要：
邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（\(O(n^3)\)），求出重要城市之间最短路径。 遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl 阅读全文
摘要：
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { char[] s1 阅读全文
摘要：
原来有n个公交车站，有m条公交线路。对于其中一条线路a->b->c,使得a,b,c三个公交车站距离变成了1（1块钱可以到达）。因此，我们建立无向图（边全值为1）。但是公交线路长度很长（2<=t ⇐100000），这样对一个公交线路来说，建边复杂度为$105 \times 105$。为了降低复杂度，每 阅读全文