枚举环排列+二分图匹配计算答案。
可以枚举一下yin的排列方式，因为是环，所以可以固定一个，剩下的8个进行全排列。
对于每一个全排列，会产生n个位置供yang放置，如果某位置放置某yang不会使该yang褪色，则该位置向该yang连边。
然后跑一次二分图最大匹配，即可得到在yin这样的排列方式下，最多有多少yang不会褪色，更新一下答案。
#include#include #include #include #include #include
本文共 612 字，大约阅读时间需要 2 分钟。
枚举环排列+二分图匹配计算答案。
可以枚举一下yin的排列方式，因为是环，所以可以固定一个，剩下的8个进行全排列。
对于每一个全排列，会产生n个位置供yang放置，如果某位置放置某yang不会使该yang褪色，则该位置向该yang连边。
然后跑一次二分图最大匹配，即可得到在yin这样的排列方式下，最多有多少yang不会褪色，更新一下答案。
#include#include #include #include #include #include
转载于:https://www.cnblogs.com/zufezzt/p/5693381.html