ACM菜鸟的点滴_CXB

转载请注明出自cxb569262726：http://write.blog.youkuaiyun.com/postedit题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544代码：#include#include#include#include#define MAXN 105#define INF 10

转载请注明出自cxb：http://write.blog.youkuaiyun.com/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853这是这两天敲的第三个最优匹配了。 求最小的距离，把距离变为负值都，就相当于求最大权。带权二分的经典用法。就不多说了，贴上代码。对二分最优匹配不懂的建议先看这题。 代码如下:

转载请注明出自cxb:http://blog.youkuaiyun.com/cxb569262726题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533说实话，这个题目刚开始还真看不出是完备匹配下的最大权匹配（当然，这个也可以用网络流做。（应该是添加源点、汇点，源点到每个m的距离取m到所有H中最小的那个（用一个大数减掉后就是最大的）汇点到每个H

转载请注明出自cxb：http://write.blog.youkuaiyun.com/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255  这题是二分图的最优匹配问题（裸的）。以前做过二分图的最大匹配，所以做这个题的时候没花很多时间，但是KM（全称Kuhn-Munkras）算法的概念还是搞得我很蛋疼！！ 建议看这个前可以先看

这个题目，纠结 了很久！ 到现在还不知道自己的代码哪里RE了！  先保存下，慢慢再看吧。。我的：#include#include#include#include#include#include#include#define MAXN 1210#define INF 1<<30using namespace std;struct set{ int u,v,w,nex

转载请注明出处：http://write.blog.youkuaiyun.com/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532本次网络流算法看了两天了，先学习了EK算法，发现速度不够快，于是查找资料，得网络流诸多算法中主流算法（SAP算法）学习之。相关链接：1、网络流的算法分类：http://www.notonl

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better

转载请注明出处：http://write.blog.youkuaiyun.com/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549这是一题裸的网络流题目。说有1000条边，可是只有十五个点，所以实际的边数最多只有15*15。EK复杂度O(VE2)，5秒的时间、太多了！可是，可是！！  就是这题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339晚上看图论500的时候看到一个最短路+背包的题，有点感兴趣，于是花了一个多小时A了这题。题目大意：恐怖分子欲炸地球，引爆核弹需要用一半的电。而电分布在不同的电站。每个电站都存有不同的电。目的是派出坦克，毁坏电站，使其无法引爆。给出无向图，要求以最小总距离，毁坏一半以上的