原題來(lái)自:CTU Open 2004
求一個(gè)圖刪除一個(gè)點(diǎn)之后,聯(lián)通塊最多有多少。
多組數(shù)據(jù)。第一行兩個(gè)整數(shù) $P,C$ 表示點(diǎn)數(shù)和邊數(shù)。
接下來(lái) $C$ 行每行兩個(gè)整數(shù) $p_1,p_2$,表示 $p_1$ 與 $p_2$ 有邊連接,保證無(wú)重邊。讀入以 $0$ 結(jié)束。
輸出若干行,表示每組數(shù)據(jù)的結(jié)果。
3 3 0 1 0 2 2 1 4 2 0 1 2 3 3 1 1 0 0 0
1 2 2
數(shù)據(jù)范圍與提示:
$1≤P≤10000,C≥0,0≤p_1,p_2< P$