KM匹配
关注
分享
扫一扫
文章平均质量分 79
yysys
yysys
展开
-
【KM匹配】 HDOJ 2255 奔小康赚大钱
KM匹配的模板题。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 305 #define maxm 400005 #define eps原创 2015-02-04 13:21:13 · 474 阅读 · 0 评论 -
【KM匹配】 HDOJ 3718 Similarity
由于二分图匹配的时候两边的点数不相同，所以要把两边点数补全，都补到26个点。。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 35 #d原创 2015-02-05 08:50:55 · 366 阅读 · 0 评论 -
【KM匹配】 HDOJ 3523 Image copy detection
建出邻接矩阵后权值取反，即可求出最小代价。。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105 #define maxm 400005原创 2015-02-05 10:42:17 · 398 阅读 · 0 评论 -
【KM匹配】 HDOJ 2448 Mining Station on the Sea
先用floyd预处理出最短路，然后直接km匹配就可以了。。。注意预处理的时候由于只能到达港口一次，所以floyd要先枚举中间点，不能最后枚举中间点。。。 #include #include #include #include #include #include #include #include #include #include #include #inc原创 2015-02-05 22:12:30 · 412 阅读 · 0 评论 -
【KM匹配】 HDOJ 2853 Assignment
题意：求最大权匹配，要求改动最少。。。。做法很巧妙，现在原权值乘上一个很大的倍数，比如100，然后再加上一个小量，加上小量以后对匹配出来的结果没有影响，但可以求解出改动最小。。。 #include #include #include #include #include #include #include #include #include #include #原创 2015-02-06 10:13:37 · 419 阅读 · 0 评论