求助样例解释
查看原帖
求助样例解释
642173
KarmaticEnding楼主2024/9/22 16:22

样例输入是这样的:

6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6

我把样例的图画出来之后大概是这样的:

可以看到图中只有一个割点,也就是 55 号点。删去 55 号点后,图不再连通,结点 66 不能到达结点 22

但是样例输出表明,图中结点 11 也是割点。这一点没有想明白,大佬们可以解释一下为什么 11 是割点吗?

2024/9/22 16:22
加载中...