ToB企服应用市场:ToB评测及商务社交产业平台

标题: Tarjan联通----总结 [打印本页]

作者: 数据人与超自然意识 时间: 2022-8-12 00:06
标题: Tarjan联通----总结
To Do List 20220623

其他想说的话

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

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

复制代码

因为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

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)