![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【图论】-【匹配问题】
BurNingZz
这个作者很懒,什么都没留下…
展开
-
一般图匹配带花树模板
#include #include #include #include #include #include using namespace std;#define MAXE 250*250*2#define MAXN 250#define SET(a,b) memset(a,b,sizeof(a))deque Q;//g[i][j]存放关系图:i,j是否有边,match[i]原创 2017-09-01 10:47:47 · 262 阅读 · 0 评论 -
HDU 1281 棋盘游戏 二分匹配 匈牙利算法
这题是二分图匹配问题,把X坐标作为左边的点,Y坐标作为右边的点,然后进行匹配。至于求重要点,只需要遍历每个点,把该点对应的边去掉,然后进行匹 配,看是否等于最大匹配值,如果不是的话说明该点是重要点。小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但原创 2017-09-01 14:59:55 · 428 阅读 · 0 评论