用户工具

站点工具


2020-2021:teams:running_chicken:bcpc_2020_f

1.题意

给$n$个人和$m_1$、$m_2$个数对,每一些这些数对对应一组匹配。求有多少种不同的排列,使得按这个排列交换顺序后这两次不同原来为匹配的数对交换后依然是匹配的。

2.小思路

大概注意要建图,按红蓝两种不同颜色建图,后面的讨论就比较简单了。

组合题最重要的一部,建立模型,转换题目

2020-2021/teams/running_chicken/bcpc_2020_f.txt · 最后更改: 2020/05/08 22:29 由 chenjiyuan3