看看你对于重边是怎么特判的,如果你的 dfsdfsdfs 中写的是
int v = to[i]; if(v == father)continue;
那么对于重边,你记录的条件可能就会少。 解决方法:记录 fatherfatherfather 的时候记录来时的边的编号,在最开始的时候令 tot←1tot\gets 1tot←1,这样就能 90→AC90\to AC90→AC 辣>_<