警示后人
查看原帖
警示后人
781528
tis00楼主2025/2/3 14:45

因为“图中可能有重边或自环”,所以 dfs 得出的环的个数可能 >m>m!!!

(考虑 n=2,m=100000,(u,v,w)=(1,2,0))。

2025/2/3 14:45
加载中...