2019年10月19日
CSPS模拟 79
摘要： T1 建一颗新树，倍增 T2 WARNING：竞赛图如果有环，则最小环一定为三元环 （发现这个结论的这把都稳了） 然后三元环计数，发现部分分都是为了审出题意但是不会正解的人设的.. 由于对于任意一种方案，把它所有边反向不会改变他三元环的数量，所以可以直接考虑无向三元环的情况 考虑容斥求出期望数量，首 阅读全文
posted @ 2019-10-19 07:18 Yxsplayxs 阅读(170) 评论(14) 推荐(1)