摘要：
这个东西好玄啊 从考试题说起 有一张有向图，每次可以删掉一个点极其所有可以到达的点，问期望多少次删完整张图 我直接爆零，为啥因为每一种方案不是等概率的，所以我爆零了 正解必须是期望线性性啊 我们删掉的次数就相当于我们删掉的点数（注意不是n，是你选择的点数） 如果想删掉当前的点，那么之前不能删掉能到达 阅读全文
摘要：
noip模拟79 solutions 仍然不是很理想，还是忘记算内存了，又炸了 T1 F 期望线性性 AC_code #include<bits/stdc++.h> using namespace std; #define oj #define int long long #define fo(i, 阅读全文