POJ 2117 Electricity

題意：
    這題是將graph中移除一個點，graph會變成D個獨立部分，求D的最大値。
    第一行輸入P和C表示有P個點(0~P-1)和C條邊，每條邊都是雙向的。

想法：
    分成兩個

1. 如果C==0表示P個點沒有任何的邊，直接輸出P-1
2. 本來的圖就分成N部分(N可能==1表示所有點都是連通的，但N也可能>1)，移除某個點i能將該部分再分成cut[i]部分，那麼其中一個候選答案為N+cut[i]-1，找到最大的候選答案。套Cut Vertex模板求cut[i]。

    第二點舉個例子：

5 3

0 1

1 2

3 4

表示0,1,2和3,4不連通，所以N==2，N是固定的，然後例如移除點1，cut[1]==2(因為(0,1,2)這部分移除點1會將0,2分開變成2個部分)，因此候選答案就是2+2-1=3，也是這個測資的解答。

UVa 10199 Tourist Guide

題意：
    LuckyCat中文翻譯，基本上就是求所有Cut Vertex。

想法：
    Cut Vertex模板。

POJ 1523 SPF

題意：
    基本上就是給你一個Network的Graph，然後求這graph的所有割點，以及如果去除掉該割點能將Network分成幾個部分。
    本題都是雙向邊，且每個測資是以1個0分開，最後結束也是1個0。

想法：
    Cut Vertex模板。

UVa 315 & POJ 1144 Network

題意：
    critical point指的是在一個connected graph中，如果移除該點，會使得該graph不再connected，則該點為critical point(cut vertex，割點)，現在給你一個graph，求critical point的數量。
    給你一個N表示共有N個點，底下最多N行，以0表示本次case輸入完畢，每行有a,b1,b2,b3.....，表示(a,b1),(a,b2),(a,b3)為邊，記得建邊的時候為雙向。

想法：
     cut vertex模板題 。