2019年9月19日
P3043 [USACO12JAN]牛联盟（并查集+数学）
摘要： （m<n<=1e5,有重边） 题目表述有问题..... 给定一张图（不一定联通），每条边可以选择连接的两个点之一，剩余的点可以自己成对，问方案数。 一开始是真的被吓到了....觉得可写性极低的一题..... 但是两个结论如果推出来的话就蛮好的了 solution： 一开始想：对于每个块进行大小统计， 阅读全文
posted @ 2019-09-19 00:32 阿基米德的澡盆 阅读(134) 评论(0) 推荐(0) 编辑