摘要：
有一棵树，共有 $N$ 个节点，他会使用下列 $DFS$ 算法对该树进行遍历： starting_time是一个容量为n的数组current_time = 0dfs(v): current_time =current_time+1 starting_time[v] = current_time 将c 阅读全文
摘要：
题意：给定一颗树，树上每个点通电概率为 $q[i]$%，每条边通电的概率为 $p[i]$%，求期望充入电的点的个数. 期望在任何时候都具有线性性，所以可以分别求每个点通电的概率（这种情况下期望=概率 $\times 1$ ）然后累加. 然而，直接求通电的概率不是很好求，所以可以求不通电的概率，然后 阅读全文
摘要：
令 $f[i]$ 表示已经到达 $i$ 点，为了到大 $n$ 点还期望需要的时间，随便转移一下就行. 由于本题卡空间，要记得开滚动数组. #include <bits/stdc++.h> #define N 12000010 #define LL long long #define setIO(s) 阅读全文