Tarjan联通----总结

To Do List 20220623

其他想说的话

那个[POI2001] 和平委员会的疑问

1. void tarjan(int x){   
2.     ...
3.     if(low[x]==dfn[x]){
4.         int y=-1;//若没有赋初始值，为什么就是是WA的？？？？？？
5.         sum++;
6.         do{
7.             y=st[top--];
8.             c[y]=sum;
9.             vis[y]=0;
10.         }while(x!=y);
11.     }
12. }

复制代码

因为y在函数中没有赋初始值的话，有一定几率会与x的值相等
-----yxy 于2022/6/25

至于之前为什么没有挂就是。。玄学问题了。。。
To Do List20220622

其他想说的话

「中山市选 2011」杀人游戏
AC错误代码神奇AC
WHY？？？
[code]bool check(int x){    if(sz[x]!=1||rd[x]!=0) return 0;    for(int i=0;i>n>>m;    if(n==1) {        printf("%.6lf",(double)1);        return 0;    }    for(int i=1,x,y;i>x>>y;        G[x].push_back(y);    }    for(int i=1;i