威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[ZJOI2007]矩阵游戏#

思路本来想着这是一道最大匹配的水题，没想到忘了变量初始化WA了。用匈牙利算法水过，题意大概是这个意思，假设我们有两个点集X和Y，那么输入就可以转化为二分图两边点的连线情况。交换行列式的过程，实际上是固定一个点集，另外一个点集内部在交换位置（讲得很抽象，画图试试？）然后就可以想到只要每个点都有与之匹...

二分图图论最大匹配

2021-08-25

2 449