空白

题意：如图所示：A包含1 2 4三点，即他可以A和1 2 3 匹配 B可以和1 3 匹配，以此类推 问有多少字母只能和某一个数字匹配，才能使匹配数最大？思路： 先建图，二分图，枚举二分图的每一条边，如果去掉这条边之后，匹配数减少，就说明该字母只能和该数字匹配。。#include<iostream>#inc

二分图的判断条件是什么？？ 染色法！！染色法+贪心选取一个点判断和他相连的点在哪一方多一些，他就不在那一方呀#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;vector&gt;using namespace st...

所有点的x,y之间连一条边，求最小点覆盖题意：一个n*n矩阵，每个格子放一个气球，气球有颜色。 一个人一次可以选择一种颜色的气球，再选择一行或者一列， 把该种颜色的气球踩破；你有k次机会，看否把某种颜色的气球全部踩破。若有些颜色的气球不能被踩破 ，按从小大的顺序输出这些气球。否则，输出-1.#include&lt;bits/stdc++.h&gt;using namespace...