怎么找一个无向基环树的环？

灌水区

irris @ 2022-08-27 21:43:26

没打 at，简单 unr 帮朋友看了看，觉得 F 很简单但是这个找环不会 /kk

by Kingna @ 2022-08-27 21:54:31

topsort

by irris @ 2022-08-27 21:56:18

哦我草我是傻逼

by irris @ 2022-08-27 21:56:39

此贴结

by ducati @ 2022-08-27 22:32:41

原来可以 topsort 啊，每次删掉度数为 1 的点，学到了（

by CreutzWilknare @ 2022-08-28 04:44:34

dfs时记录一下路径也行

|