「一本通 3.6 例 2」矿场搭建 - 省实信息学奥赛

问题 2801. -- 「一本通 3.6 例 2」矿场搭建

2801: 「一本通 3.6 例 2」矿场搭建

时间限制: 1 Sec 内存限制: 128 MB
提交: 9 解决: 6
[上一题][提交][讨论版][状态][下一题][正确][下一题]

题目描述

输入

<div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden; ">输入文件有若干组数据，每组数据的第一行是一个正整数 NNN，表示工地的隧道数，接下来的 NNN 行每行是用空格隔开的两个整数 SSS 和 TTT ，表示挖煤点 SSS 与挖煤点 TTT 由隧道直接连接。输入数据以 000 结尾。
</div></div>

输出

<div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden; ">输入文件中有多少组数据，输出文件中就有多少行。每行对应一组输入数据的结果。
其中第 iii 行以 <code>Case i:</code> 开始（注意大小写，<code>Case</code> 与 <code>i</code> 之间有空格，<code>i</code> 与 <code>:</code> 之间无空格，<code>:</code> 之后有空格），其后是用空格隔开的两个正整数，第一个正整数表示对于第 iii 组输入数据至少需要设置几个救援出口，第二个正整数表示对于第 iii 组输入数据不同最少救援出口的设置方案总数。
输出格式参照以下输入输出样例。
</div></div>

提示

<div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden; "><h4>样例输入</h4>
<div class="ui existing segment"><pre style="margin-top: 0; margin-bottom: 0; "><code class="lang-plain">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</code></pre></div>
<h4>样例输出</h4>
<div class="ui existing segment"><pre style="margin-top: 0; margin-bottom: 0; "><code class="lang-plain">Case 1: 2 4
Case 2: 4 1</code></pre></div>
<h4>样例解释</h4>
<code>Case 1</code> 的四组解分别是 (2,4),(3,4),(4,5),(4,6)(2,4),(3,4),(4,5),(4,6)(2,4),(3,4),(4,5),(4,6)；
<code>Case 2</code> 的一组解为 (4,5,6,7)(4,5,6,7)(4,5,6,7)。
</div></div>

<div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden; ">N≤500Nle 500N≤500，输入数据保证答案小于 2642^{64}264。
</div></div>

广东实验中学信息学奥赛评测系统

2801: 「一本通 3.6 例 2」矿场搭建

题目描述

输入

输出

提示

标签