【指望·高斯消元】HNOI2013 游走

题目传送门html 容易想到，应该是算出通过每一条边的指望，而后给指望大的赋小的编号，指望小的赋大的编号。 没有其它奇奇怪怪的附加属性，只是随意地走的话，通过边的指望应该只是和图的长相有关联，也就是只和边两边的结点有关，并且边的数量没有限制，最大能够达到 n 2 n^2 n2的级别，因此咱们能够用点的指望来算边的指望。 若是知道了点的指望，那么边的指望就是 点 的 期 望 ∗ 1 这 个 点 的

>>阅读原文<<