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) 



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

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