E_皇城PK 可以当成一道强连通分量缩点的板子,每次连一条从b向a的有向边 跑一遍tarjan,记录缩点后的点的数量以及出度 出度为0且连通分量中点的数量为1的点的数量即为答案 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 1e5 + 10; int h[N],e[N],ne[N],idx; int dfn[N],low[N],id[N],dout[N],timestamp; ...