新鲜事
原文
去年的RP帖还有人赞
今年继续RP++
https://www.acwing.com/file_system/file/content/whole/index/content/1431445/
调这道题：
https://www.acwing.com/problem/content/description/367/
大概思路：建补图-割点-点双连通图-判奇环-输出
详细的思路看第一篇题解吧
只有一个大的离谱的数据，输出了一下，发现标称第一个组数据有19个点双连同分量，我的只有12个
tarjan找点双连同分量如下：
void tarjan(int x,int pre){
dfn[x]=low[x]=++cnt;sta[++idx]=x;
for(int i=head[x],v;v=e[i].to,i;i=e[i].next) if((i^1)^pre)
if(!dfn[v]) tarjan(v,i),low[x]=min(low[x],low[v]);
else low[x]=min(low[x],dfn[v]);
if(low[x]==dfn[x]) for(++num;sta[idx+1]!=x;--idx) bel[sta[idx]]=num,siz[num]++;
}
求求了，给一组hack数据也可以啊
