题意:求去除一点后,形成的连通分支数的最大值。(使最多的网络不能跟原路线相连)
顶点u是割项当且仅满足 (1) 或 (2)时:
(1) 若u是树根,且u的孩子数 son>1 。因为没有u的后向边,以这些孩子为根的子树之间互不相连通,所以去掉u后将得到son个分支。
题意:求去除一点后,形成的连通分支数的最大值。(使最多的网络不能跟原路线相连)
顶点u是割项当且仅满足 (1) 或 (2)时:
(1) 若u是树根,且u的孩子数 son>1 。因为没有u的后向边,以这些孩子为根的子树之间互不相连通,所以去掉u后将得到son个分支。