我为什么要用圆方树这种方式把图变为树,我不能直接用联通分量缩点吗?
所以圆方树究竟可以解决哪样的问题(这个问题问的是题的类型,不要说一条边仅在一个点双这样的答案)?我维护的这个圆方树有什么用?
1 个赞
必经点,点双连通分量解决这些问题
1 个赞
额,什么意思
1 个赞
比如,求 u到 v 的所有路径是否必须经过w
1 个赞
明白了
1 个赞