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

Dotcpp  >  編程題庫  >  信息學奧賽一本通T1521-礦場搭建
題目 2429:

信息學奧賽一本通T1521-礦場搭建

時間限制: 2s 內(nèi)存限制: 192MB 提交: 7 解決: 6

題目描述

原題來自：HNOI 2012

煤礦工地可以看成是由隧道連接挖煤點組成的無向圖。為安全起見，希望在工地發(fā)生事故時所有挖煤點的工人都能有一條出路逃到救援出口處。于是礦主決定在某些挖煤點設(shè)立救援出口，使得無論哪一個挖煤點坍塌之后，其他挖煤點的工人都有一條道路通向救援出口。

請寫一個程序，用來計算至少需要設(shè)置幾個救援出口，以及不同最少救援出口的設(shè)置方案總數(shù)。

輸入格式

輸入有若干組數(shù)據(jù)，每組數(shù)據(jù)的第一行是一個正整數(shù) N，表示工地的隧道數(shù)，接下來的 N 行每行是用空格隔開的兩個整數(shù) S 和 T ，表示挖煤點 S 與挖煤點 T 由隧道直接連接。輸入數(shù)據(jù)以 0 結(jié)尾。

輸出格式

輸入中有多少組數(shù)據(jù)，輸出中就有多少行。每行對應(yīng)一組輸入數(shù)據(jù)的結(jié)果。

其中第 i 行以 Casei: 開始（注意大小寫，Case 與 i 之間有空格，i 與 : 之間無空格，: 之后有空格），其后是用空格隔開的兩個正整數(shù)，第一個正整數(shù)表示對于第 i 組輸入數(shù)據(jù)至少需要設(shè)置幾個救援出口，第二個正整數(shù)表示對于第 i 組輸入數(shù)據(jù)不同最少救援出口的設(shè)置方案總數(shù)。

輸出格式參照以下輸入輸出樣例。

樣例輸入

9
1 3 
4 1
3 5
1 2
2 6
1 5
6 3
1 6
3 2
6 
1 2
1 3
2 4
2 5
3 6
3 7
0

樣例輸出

Case 1: 2 4
Case 2: 4 1

提示

樣例解釋:

Case1 的四組解分別是 (2,4),(3,4),(4,5),(4,6)；

Case2 的一組解為 (4,5,6,7)。

數(shù)據(jù)范圍與提示:

N≤500，輸入數(shù)據(jù)保證答案小于 264。

標簽
  
分享