关于dfs解法可能错误的地方
查看原帖
关于dfs解法可能错误的地方
304458
ZHUHK楼主2022/11/21 16:33

如下列数据:

7
1 2
2 3
3 4
1 4
4 5
4 7
5 6
6 7
0 0
1 3
No solution

dfs会走1->4->3 又因为4为割点,所以输出4

2022/11/21 16:33
加载中...