UVA10828 Back to Kernighan-Ritchie

给出一个程序控制流图，从每个结点出发到它的后继结点的概率相等。当执行完一个没有后继的结点后，整个程序终止。程序总是从编号为 $1$ 的结点开始执行。给出 $q$ 个结点，请你求出每个结点的期望执行次数。 本题有多组测试数据。

第一行一个整数 $n$ $(1 \leqslant n\leqslant100)$，表示结点数。 接下来若干行，每行两个整数 $a$，$b$，表示 $b$ 是 $a$ 的一个后继结点。若 $a =b=0$，则该部分结束。 下一行一个整数 $q$，即查询个数。 下 $q$ 行每行一个整数，表示查询的结点。 读入结束的标志是 $n=0$。

对于每个查询，输出该节点的期望执行次数。 如果程序不会终止，输出 `infinity`。