CodeForces - 839C Journey 指望 dfs

先大喊：我是傻逼！ios 首先這個題很簡單 n 個結點， n-1 條邊， 不會出現環 我寫 MLE 了，由於我很自信的在 dfs 裏面判 v 的父結點的時候判成了第 1 個結點，因此，，GGweb 要是說求指望的話 推一下就能發現答案就是 到每一個結點的機率之和svg #include <iostream> #include <cstdio> #include <cstdlib> #include

>>阅读原文<<