2022年6月21日
2022暑假集训队选拔赛补题
摘要： E ginger的染色 首先对于一个排列 ，如果看成环图的结构，那么 就向 连一条无向边。所以对于任意一个排列就会产生若干个环，连通性可以用并查集维护，现在对每个点进行黑白染色，题意转换为对于环中任意相邻两点颜色不能相同，那么只有偶数元环才能够染色成二分图，而每个偶环的方案数为 ，设当前有 个环，总 阅读全文
posted @ 2022-06-21 21:29 好腻友Π 阅读(28) 评论(0) 推荐(0)