摘要：gate 用时：看了题解之后20min左右吧... 给一个$N\times N$的网格，有$k$个障碍物，每次可以消灭一行或一列的障碍物，问至少几次可以清空。 把横、纵分为两个点集，每个障碍物$(i,j)$即在$i,j$连一条边。 $Konig定理$：最小覆盖数 = 最大匹配数 求二分图匹配即可 阅读全文

摘要：传送门 二分图匹配模版题… 不过既然作为网络流24题，当然是可以用网络流做的qwq 自己规定一个源点和一个汇点，将源点-所有外籍飞行员、所有英国飞行员-汇点、输入的外籍飞行员-英国飞行员连容量为1的边， 跑dinic，最后检查不包括s,t的边，若反向边有容量，则输出这条边所连的两个飞行员 因为源点和 阅读全文

摘要：传送门 二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条 阅读全文