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

題目傳送門html 容易想到，應該是算出通過每一條邊的指望，而後給指望大的賦小的編號，指望小的賦大的編號。 沒有其它奇奇怪怪的附加屬性，只是隨意地走的話，通過邊的指望應該只是和圖的長相有關聯，也就是隻和邊兩邊的結點有關，並且邊的數量沒有限制，最大能夠達到 n 2 n^2 n2的級別，因此咱們能夠用點的指望來算邊的指望。 若是知道了點的指望，那麼邊的指望就是 點 的 期 望 ∗ 1 這 個 點 的

>>阅读原文<<