题意: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 intusing 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