CodeForces - 839C Journey 指望 dfs

先大喊:我是傻逼!ios 首先这个题很简单 n 个结点, n-1 条边, 不会出现环 我写 MLE 了,由于我很自信的在 dfs 里面判 v 的父结点的时候判成了第 1 个结点,因此,,GGweb 要是说求指望的话 推一下就能发现答案就是 到每一个结点的几率之和svg #include <iostream> #include <cstdio> #include <cstdlib> #include
相关文章
相关标签/搜索