二分图匹配
菜鸡一枚____
少上线 消息很少会回复 谢谢!
展开
-
2017 ACM 南宁现场赛 The Maximum Unreachable Node Set
题意: 给你n个点, m条边 , 然后让你集合A中的点集。(就是最多选多少边,使得集合内地点都不可达) 这道题emmm。。。现学现卖过的。。。。果然菜的无可救药。。。 这道题算法是 Flora + 二分图的最小顶点覆盖(二分图算法) 先用fiora求出可达矩阵(就是 如果 mpt[i][j] == mpt[j][k] 那么 mpt[i][k] 就是可以通达的) 然后我们可以通过这...原创 2018-08-28 19:05:54 · 300 阅读 · 0 评论 -
HDU 2063 过山车(二分图裸题)
题意: 中文题,就是问你最大匹配有多少 这个才不是链接呢 下面直接代码吧,这个直接套模板就好= =; /*链式前向星*/ #include<iostream> #include<string> #include<cstring> #include<string> #include<cstdio&am原创 2018-09-04 13:50:45 · 119 阅读 · 0 评论 -
2014年上海邀请赛 D - Battle ships + A - Fire Net
题意: 类似于八皇后问题,不过少了斜边的条件。 做法: emmmmm。。。套模板就行 这道题最主要的是怎么构图 做法 : 先求一个没有X的由行到列的矩阵 再求一个没有X的由列到行的矩阵 然后找路径 如果map[i][j] == ‘.’ ; 就把两个矩阵的所对应坐标的值当做2个节点所连成的边就行。 下面是AC代码: #include <bits/std...原创 2018-08-30 15:40:51 · 213 阅读 · 0 评论