摘要：F. Tourist Reform (2400)(无向图的边双连通分量) 分析:最大的连通分量大小是答案，证明在[https://codeforces.com/blog/entry/47890]。 然后把边的双连通分量大小改成强连通分量。 阅读全文

摘要：题意：给定一张完全图，即每个点都跟另一个点相连，然后有n个点，编号为1到n，然后有m条边的权值为1，其它边全为0，求最小生成树。 分析：使用最小生成树算法不行，因为时间复杂度太高了，每个点都和另一个点相连，大概有n (n 1) / 2条边，超时。我们可以采样另一种做法，我们将所有边权为0且相连的点看 阅读全文