求问圆方树qwq

我为什么要用圆方树这种方式把图变为树,我不能直接用联通分量缩点吗?
所以圆方树究竟可以解决哪样的问题(这个问题问的是题的类型,不要说一条边仅在一个点双这样的答案)?我维护的这个圆方树有什么用?

1 个赞

必经点,点双连通分量解决这些问题

1 个赞

额,什么意思

1 个赞

比如,求 u到 v 的所有路径是否必须经过w

1 个赞

明白了

1 个赞