UVA10828 Back to Kernighan-Ritchie
题目描述
给出一个程序控制流图,从每个结点出发到它的后继结点的概率相等。当执行完一个没有后继的结点后,整个程序终止。程序总是从编号为 $1$ 的结点开始执行。给出 $q$ 个结点,请你求出每个结点的期望执行次数。
本题有多组测试数据。
输入格式
无
输出格式
无