可以用割边吗?
查看原帖
可以用割边吗?
65743
滑稽的小宫楼主2021/4/9 21:59

可不可以连双向边,然后dfs的时候走一条情侣边接着走一条夫妻边然后再走情侣边……

最后所有是割边的夫妻边都是Safe的

这样可以吗?

2021/4/9 21:59
加载中...