博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

LOJ.6160.[美团CodeM初赛 RoundA]二分图染色(容斥 组合)

求在$2n$个点的完全二分图(两边各有$n$个点)上确定两组匹配,使得两个匹配没有交集的方案数。 $n\leq10^7$。
posted @ 2019-04-01 22:24  SovietPower  阅读(389)  评论(0编辑  收藏  举报