10828专题

UVa 10828 Back to Kernighan-Ritchie (高斯-约当消元)

UVa 10828 Back to Kernighan-Ritchie 题目大意: 给出一个程序控制流图,从每个结点出发到其后继结点的概率相等.当执行完一个没有后继的结点后,程序终止.程序总是从编号为1的结点开始执行.求出多个询问结点的期望执行次数. 数据不超过100组,第一行为 n(1≤n≤100) n(1\leq n\leq 100),结点编号为 1 1到nn.以下若干行每行包含 a,b