二分匹配
文章平均质量分 72
_OS
江上白衣凌云
展开
-
LA4043 KM算法
直接套用KM即可解决 要注意距离采用的是double 要在match函数中修改判断条件 #include #include #include #include #include //#include #include #include #include #include #define inf 0x3f3f3f3f #define Inf 0x3FFFFFFFFFFFFFFFLL #define原创 2014-02-18 20:59:07 · 742 阅读 · 0 评论 -
UVA 11383
题意无关 完全套结论#include #include #include #include #include //#include #include #include #include #include #define inf 0x3f3f3f3f #define Inf 0x3FFFFFFFFFFFFFFFLL #define pi acos(-1.0) #define ls (rt<<1) #原创 2014-02-18 22:59:15 · 507 阅读 · 0 评论 -
hdu 3395
km模版 #include #include #include #define N 105 #define INF 1 << 29 int g[N][N], lx[N], ly[N], match[N]; bool x[N], y[N]; int slack[N]; bool dfs(int u, int n) { x[u] = 1; for(int i = 1; i <原创 2014-03-04 22:32:37 · 508 阅读 · 0 评论 -
hdu1533 KM算法
正解应该是最小费用流 但是这个情况太特殊了 正好可以用上km ⚠:填写代价矩阵的时候要取反 应为题目的意思是求最小,然后把结果再取反就是要求的答案了 #include #include #include #include #include #include using namespace std; vector >man,house; #define N 105 #define IN原创 2014-04-22 16:08:57 · 493 阅读 · 0 评论 -
hdu3861 强联通+最小路经覆盖
题意:国王有n个城市和m条道路要划分为zhou原创 2014-07-27 15:48:59 · 461 阅读 · 0 评论