2021年6月19日
2021.06.19【NOIP提高B组】模拟 总结
摘要： T1 题意：有 \(n\) 个点，有 \(m\) 条边，每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现，出现则更新 其实只要改成并查集判断即可 原理：其实就是让你找环及其组合个数， 若两点原本相连，此时多一条边，则 \(ans\) 变为 \(2ans+1\) 阅读全文
posted @ 2021-06-19 17:01 小蒟蒻laf 阅读(86) 评论(0) 推荐(0)