如果你WA on #7 #9
查看原帖
如果你WA on #7 #9
145588
Call_me_Eric楼主2023/11/15 20:19

看看你对于重边是怎么特判的,如果你的 dfsdfs 中写的是

int v = to[i];
if(v == father)continue;

那么对于重边,你记录的条件可能就会少。
解决方法:记录 fatherfather 的时候记录来时的边的编号,在最开始的时候令 tot←1tot\gets 1,这样就能 90→AC90\to AC 辣>_<

2023/11/15 20:19
加载中...