摘要: #T1 根据期望的线性性,答案就是每个点被删除的概率求和。但是有很多点其实是等效的,所以我们缩点成一个dag,在新图上面做就好了 #include<bits/stdc++.h> #define in read() using namespace std; inline int read() { in 阅读全文
posted @ 2021-10-08 14:03 Socratize 阅读(40) 评论(0) 推荐(0)