Back to Kernighan-Ritchie

题意翻译

### 题目描述 给出一个程序控制流图,从每个结点出发到它的后继结点的概率相等。当执行完一个没有后继的结点后,整个程序终止。程序总是从编号为 $1$ 的结点开始执行。给出 $q$ 个结点,请你求出每个结点的期望执行次数。 本题有多组测试数据。 ### 输入格式 对于每一组数据,输入格式如下: 第一行一个整数 $n$ $(1 \leqslant n\leqslant100)$,表示结点数。 接下来若干行,每行两个整数 $a$,$b$,表示 $b$ 是 $a$ 的一个后继结点。若 $a =b=0$,则该部分结束。 下一行一个整数 $q$,即查询个数。 下 $q$ 行每行一个整数,表示查询的结点。 读入结束的标志是 $n=0$。 ### 输出格式 对于每个查询,输出该节点的期望执行次数。 如果程序不会终止,输出 `infinity`。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1769 [PDF](https://uva.onlinejudge.org/external/108/p10828.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10828/50222531378b4c77951f3230c20499f6b2f0f4d5.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10828/1a792ecf3ec9b1379d59117bae4e81d6df46171f.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10828/5ce0b63bcfa63601a62747c85fe7a7b9f3a13bb7.png)

输入输出样例

输入样例 #1

3
1 2
2 3
2 1
0 0
3
1
2
3
3
1 2
2 3
3 1
0 0
3
3
2
1
0

输出样例 #1

Case #1:
2.000
2.000
1.000
Case #2:
infinity
infinity
infinity