图论
关注
分享
扫一扫
文章平均质量分 76
蚕豆儿
这个作者很懒，什么都没留下…
展开
-
hdu 1233 还是畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1233这个题我用的贪心和并查集来解决的。（kruskal算法）首先用贪心对长度排序，然后按照长度从小到大选择连接，没有被联通的则直接连，要注意一个问题就是如果4个村庄是1 4联通了， 2 3联通了，那么肯定还要让这两个集合联通（用并查集）。因此我用了一个p来表示不同的集合。AC原创 2013-08-04 16:03:28 · 870 阅读 · 0 评论 -
hdu 1532 Drainage Ditches
转载于：http://blog.csdn.net/akof1314/article/details/4845183题目：http://acm.hdu.edu.cn/showproblem.php?pid=1532最基础的网络流代码：#include using namespace std;#define MAXN 205#define INF 2110000000#defi原创 2013-08-10 08:50:13 · 637 阅读 · 0 评论 -
太空飞行计划问题
http://www.wikioi.com/problem/1233/网络流最小费用问题一开始看这个人的博客：http://blog.sina.com.cn/s/blog_61034ad90100eine.html，写了4天了，还是没能写出自己的代码。。。照着这个人的代码打，还是没能想明白。。这个代码和这个OJ上的不同，是简化问题了的。只求最大收益照着打的代码：原创 2013-08-16 15:53:51 · 953 阅读 · 0 评论 -
魔术球问题 网络流
题目描述 Description假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多可放 11 个球。 对于给定的 n，计算在 n 根柱子上最转载 2013-08-17 11:18:27 · 865 阅读 · 0 评论