题意:n m表示n个节点,m条边,下面m行a b 表示a-b点有一条有向边
题目:给定有向图,删去一个点后,可以求出该图中强连通分量中最大的点数
问:删去某点后,最大点数 最小是多少
思路:枚举删点,强连通求最大分量
mark
#include#include #include #include #include #include #include #include #define N 1000 #define INF64 1152921504606846976 #define INF32 2147483647 #define R(x) x<<1|1 #define L(x) x<<1 #define Mid(x,y) (x+y)>>1 #define ll int using namespace std; vector G[N],Tarjan[N];//Tarjan存下所有的强连通,其大小用 tar记录 stack mystack; int n,m,tar; inline ll Max(ll a,ll b){return a>b a:b;} inline ll Min(ll a,ll b){return a