```cpp
int find_per(int n){
if(per[n]=n) /*<-???*/return n;//如果一个点的上级是他自己,就返回;
return find_per(per[n]);//否则递归找上级的上级,直到顶端;
}//查找
```
@[温子宝](/user/351363)
by wang231795 @ 2021-04-25 17:30:58
什么,子宝居然没有AFO,大家想你(
by yukimainyan @ 2021-04-25 17:44:07
int find_per(int n){
if(per[n]=n) return n;//如果一个点的上级是他自己,就返回;**if(per[n]==n)**
return find_per(per[n]);//否则递归找上级的上级,直到顶端;
}//查找
另外 :如果该图不连通则输出 orz。
可以加判断(虽然数据里并没有orz)
by 15129718wang @ 2021-04-25 21:58:24
@[15129718wang](/user/435031)
谢谢!!!
~~太粗心了......~~
by baogeger @ 2021-04-26 15:25:58
@[wang231795](/user/229468)
谢谢,A了
by baogeger @ 2021-04-26 15:26:31
@[yukimainyan](/user/172778)
至少现在还没......
by baogeger @ 2021-04-26 15:28:28
@[温子宝](/user/351363) 加油啊!!
by yukimainyan @ 2021-04-26 19:25:41