摘要：
题：https://www.luogu.com.cn/problem/P3144 题意：给出n个点m条边的图，逐一删除每个指定点，问每次删除前图是否连通。 分析：把指定的序列反过来做就行，对于每个加进来的点，看原本集合中有无进来点的连边，有就用并查集联系起来，表示俩者所处连通块连通，（正着切断，反着 阅读全文
摘要：
D题：https://codeforces.com/contest/1321/problem/D 题意：题目给个有向图，然后给一段序列，我们要沿着这个序列走，问走的过程中当前点到t的最短路会重构多少次，输出最小最大可能 分析：终点是不变的，我们在按照序列走到某个位置的时候，到终点有若干条长度相同的最 阅读全文