/?
by jijidawang @ 2020-02-24 16:32:04
@[jijidawang](/user/227514) 。。。额，我想问：如果图中所有的点双连通分量的割点数都大于等于2，那题解的算法不就是错的了么？？？
by silver—摆渡人 @ 2020-02-24 16:33:56
点双联通分量没有割点
by Reaepita @ 2020-02-24 16:40:38
@[silver—摆渡人](/user/153915) 点双有割点？
by Marser @ 2020-02-24 16:44:31
@[silver—摆渡人](/user/153915)
1 2
2 3
3 4
2 4
4 5
3 6
这个中间的大点双不就有3个原图的割点吗。。。
by Fading @ 2020-02-24 17:21:20
@[silver—摆渡人](/user/153915) 如果你说的是点双的割点，那么点双没有割点，题解里的割点指的是原图上的
by Fading @ 2020-02-24 17:21:57
。。。大家可能误解了我的意思。。。我知道点双连通分量没有割点。。。然后P3225这道题里是需要求Tarjan缩点后点双连通分量中含有的原图中的割点个数。。。
by silver—摆渡人 @ 2020-02-24 18:27:52
@[Marser](/user/17930) 这道题的题解中指的是原图的割点
by silver—摆渡人 @ 2020-02-24 18:28:09
@[Fading](/user/20309) 额，我想问的就是：有没有可能构造出整幅图中所有的点双都有两个原图中的割点。。。您举的这个例子中，边边的那些点双是只含有原图中的一个割点的
by silver—摆渡人 @ 2020-02-24 18:29:19
@[WWWoWWW](/user/19951) P3225这道题里是需要求Tarjan缩点后点双连通分量中含有的原图中的割点个数。。。
我指的构造是说：有没有可能构造出整幅图中所有的点双都有两个原图中的割点。。。是原图中的割点
by silver—摆渡人 @ 2020-02-24 18:30:02