![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
淡蓝色的狼
这个作者很懒,什么都没留下…
展开
-
POJ - 1486 Sorting Slides 枚举+二分匹配图
题意:如图所示:A包含1 2 4三点,即他可以A和1 2 3 匹配 B可以和1 3 匹配,以此类推 问有多少字母只能和某一个数字匹配,才能使匹配数最大?思路: 先建图,二分图,枚举二分图的每一条边,如果去掉这条边之后,匹配数减少,就说明该字母只能和该数字匹配。。#include<iostream> #inc原创 2017-12-06 22:19:37 · 140 阅读 · 0 评论 -
FZU - 2141 选取最多边并且让其成为二分图 染色法+贪心
二分图的判断条件是什么?? 染色法!! 染色法+贪心 选取一个点判断和他相连的点在哪一方多一些,他就不在那一方呀 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace st...原创 2018-04-17 16:05:56 · 192 阅读 · 0 评论 -
50 years, 50 colors 二分匹配图
所有点的x,y之间连一条边,求最小点覆盖 题意:一个n*n矩阵,每个格子放一个气球,气球有颜色。 一个人一次可以选择一种颜色的气球,再选择一行或者一列, 把该种颜色的气球踩破; 你有k次机会,看否把某种颜色的气球全部踩破。若有些颜色的气球不能被踩破 ,按从小大的顺序输出这些气球。否则,输出-1. #include<bits/stdc++.h> using namespace...原创 2018-04-17 17:05:28 · 95 阅读 · 0 评论