摘要： 题目链接 有N个点，M条边组成的无向图，现在我们想知道删除一个点u，它会使得哪些x、y对，不能从x到达y，求对于每个点这样的<x,y>对的个数。 于是，很明显的就是，我们可以将它缩点成为一个广义圆方树，然后在树上跑就是了。 1 #include <iostream> 2 #include <cstd 阅读全文

摘要： 题目链接 有M条边，告诉你u、v两点有一条无向边，然后点是所有输入点的最大值，现在问如果有任意一个点被删除了，要保证剩下的点都有办法走到出口，所需要的最少建设的出口通道是几个？并且输出方案数。 很明显一点，如果某个强连通子图没有割点的话，那么说明这个子图==该联通子图，那么只需要从其中所有的点随便选 阅读全文