两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1653-電力
題目 3255:

信息學(xué)奧賽一本通T1653-電力

時(shí)間限制: 7s 內(nèi)存限制: 128MB 提交: 10 解決: 6

題目描述

原題來(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$

標(biāo)簽