题意: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;
vectorG[N],Tarjan[N];//Tarjan存下所有的强连通,其大小用 tar记录
stackmystack;
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