摘要:
思路: 一条边免费的概率为 (经过它的路/总路径条数)^2 DFS即可有个地方没有用 long long炸了好久…//By SiriusRen#include using namespace std;const int N=20050;int n,m,xx,yy,first[N],... 阅读全文
摘要:
思路: http://blog.csdn.net/lych_cys/article/details/50763073 lych的题解…… 写得很详细//By SiriusRen#include #include #include using namespace std;#defi... 阅读全文