图论
文章平均质量分 80
Cfreezhan
在校学生编程菜鸟
展开
-
hdu 1232 畅通工程【并查集入门】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232CSUST链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/C畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65原创 2013-03-04 20:22:57 · 748 阅读 · 0 评论 -
URAL 1076 Trash 【最大权匹配KM快速模板O(N^3)】
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1076我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/H1076. TrashTime Limit: 1.0 secondMemory Limit: 16 MB原创 2013-02-26 20:24:50 · 1366 阅读 · 0 评论 -
POJ 3041 Asteroids 【匈牙利算法最小点覆盖】
原题链接:http://poj.org/problem?id=3041题目来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16967#problem/E算法:匈牙利算法(二分匹配,求最小点覆盖数)AsteroidsTime Limit: 1000MS Memory原创 2012-11-23 01:13:34 · 1088 阅读 · 0 评论 -
POJ 1469 COURSES【匈牙利算法入门 二分图的最大匹配 模板题】
题目链接:http://poj.org/problem?id=1469COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14455 Accepted: 5715DescriptionConsider a group of N s原创 2012-11-22 15:11:12 · 1497 阅读 · 0 评论 -
zoj 2362 Beloved Sons【二分匹配】
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2361来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26760#problem/BBeloved SonsTime Limit: 2 Seconds Memory Limi原创 2013-07-21 14:39:04 · 1628 阅读 · 0 评论 -
网络流初步总结
查看资料:lrj 《算法竞赛入门经典》相关概念:最大流:(Maximum-Flow Problem) 从源点 S 中间经过一些点,一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。原创 2013-07-18 15:22:18 · 1801 阅读 · 1 评论 -
hdu 3549 Flow Problem【最大流增广路入门模板题】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5111 Accepted Subm原创 2013-07-18 12:45:08 · 2547 阅读 · 0 评论 -
hdu 2813 One fihgt one【KM+STLmap】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2813我的链接:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/L算法思想:二分图的最优匹配求最小权覆盖,吕布的战将为集合一(二分图的行),曹操的战将为集合二(二分图的列),如果两边的战将间有战争原创 2012-12-05 13:00:46 · 828 阅读 · 0 评论 -
hdu 1533 Going Home【KM算法求最大权匹配】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533我的链接:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/BGoing HomeTime Limit: 10000/5000 MS (Java/Others) Memory L原创 2012-12-04 18:04:20 · 1115 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱【KM模板题】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s):原创 2012-12-01 15:58:44 · 1094 阅读 · 0 评论 -
图论500题
转载来自:http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集转载 2013-07-18 20:24:47 · 945 阅读 · 0 评论 -
hdu 3488 Tour【KM】同hdu 1853
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3488我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#overviewTourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/原创 2013-02-26 16:23:18 · 749 阅读 · 0 评论 -
hdu 1853 Cyclic Tour【KM】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#problem/CKM算法模板:http://blog.csdn.net/cfreezhan/article/details/8246639用KM求最小费用原创 2013-02-26 15:55:12 · 917 阅读 · 0 评论 -
完美匹配【KM算法-hdu总结】
转载出处:http://972169909-qq-com.iteye.com/blog/1184514题目链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=12698.iteye.com/blog/1184514题目链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=12698我的转载 2012-12-01 15:55:12 · 1405 阅读 · 0 评论 -
hdu 3829 Cat VS Dog 【二分图求最大独立集】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3829题目来源: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17572#problem/E (CSUST图论训练赛)二分匹配,求最大独立集。Cat VS DogTime Limit: 2000/1000 M原创 2012-11-28 18:24:35 · 1260 阅读 · 0 评论 -
二分图最大匹配总结【转自kb神】
转载来源:http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html无限膜拜kb神啊!!!二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点转载 2012-11-20 22:59:04 · 1996 阅读 · 0 评论 -
POJ 1860 Currency Exchange【bellman_ford判断是否有正环——基础入门】
链接:http://poj.org/problem?id=1860http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/ACurrency ExchangeTime Limit: 1000MS Memory Limit: 30000K原创 2013-08-02 10:42:20 · 1832 阅读 · 1 评论 -
hdu 1874 畅通工程续【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/E畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3原创 2013-08-12 20:10:01 · 1284 阅读 · 0 评论 -
hdu 1233 还是畅通工程【最小生成树入门】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233CSUST链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/D还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit:原创 2013-03-05 21:48:03 · 1159 阅读 · 0 评论 -
POJ 1094 && ZOJ 1060 Sorting It All Out 【拓扑排序入门】
原题链接:http://poj.org/problem?id=1094同ZOJ 1060:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1060Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K原创 2012-11-20 20:06:14 · 1164 阅读 · 0 评论 -
CSUST 1526 拣金豆
1526: 拣金豆Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 20 Solved: 5SubmitStatusWeb BoardDescription最近小明非常喜欢玩捡金豆游戏。有一个n*m的方格棋盘,每一个格子中有一个金豆或者没有。如果两个相邻的格子都有一个金豆,则可以捡起金豆,原创 2013-05-08 19:52:18 · 1310 阅读 · 0 评论 -
hdu 2066 一个人的旅行【Dijkstra 12级新生训练—图论E】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12881 Accepted Submission(s): 4364Problem Description虽然草儿是个路痴(就是在杭电待了一年原创 2013-05-23 21:43:09 · 1359 阅读 · 0 评论 -
POJ 2485 Highways【最小生成树最大权——简单模板】
链接:http://poj.org/problem?id=2485http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/HHighwaysTime Limit: 1000MS Memory Limit: 65536KTotal原创 2013-07-31 08:42:22 · 1426 阅读 · 0 评论 -
POJ 1789 Truck History【最小生成树简单应用】
链接:http://poj.org/problem?id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/GTruck HistoryTime Limit: 2000MS Memory Limit: 65536KTota原创 2013-07-31 09:52:30 · 2543 阅读 · 0 评论 -
POJ 3259 Wormholes【bellman_ford判断负环——基础入门题】
链接:http://poj.org/problem?id=3259http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/BWormholesTime Limit: 2000MS Memory Limit: 65536K原创 2013-08-02 09:44:22 · 3696 阅读 · 0 评论 -
POJ 2031 Building a Space Station【经典最小生成树】
链接: http://poj.org/problem?id=2031http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/ABuilding a Space StationTime Limit: 1000MS Memory Lim原创 2013-07-26 16:08:57 · 2114 阅读 · 2 评论 -
POJ 3020 Antenna Placement【二分匹配——最小路径覆盖】
链接:http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/MAntenna PlacementTime Limit: 1000MS Memory Limit: 65536K原创 2013-08-03 10:30:45 · 2532 阅读 · 0 评论 -
新队员图论基础_【CSUST_12级训练】
新队员图论基础背景:2013/05/05 去农大水了下蓝桥,估计是去了就有奖,吸引学生参赛,任然被虐!!! 2013/05/11 惨败于湘潭邀请赛。 最近一直纠结与考研还是工作,六级一直又没过,荒废了一段时间,今天就来新生这儿水一下找点做题的心情 吧。 无论是比赛还是平时训练,果断被12级的虐了Orz,努原创 2013-05-23 21:13:09 · 1338 阅读 · 0 评论 -
hdu 2112 Today【F - map + Floyd - 入门训练】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9623 Accepted Submission(s): 2297Problem Description经过锦囊相助,海东集团终于度过原创 2013-06-03 20:58:28 · 1324 阅读 · 0 评论 -
hdu 2544 最短路【裸题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/A最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit:原创 2013-08-12 19:56:04 · 1693 阅读 · 0 评论 -
hdu 3665 Seaside【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3665http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/CSeasideTime Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-08-12 20:04:34 · 1137 阅读 · 0 评论 -
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】原创 2013-08-12 23:42:12 · 2001 阅读 · 1 评论 -
hdu 1869 六度分离【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/D六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit原创 2013-08-12 20:06:54 · 1351 阅读 · 0 评论 -
POJ 1459 Power Network【最大流基础题 EK 算法】
题目:http://poj.org/problem?id=1459Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 21305Accepted: 11165DescriptionA power network co原创 2013-11-16 16:07:56 · 1274 阅读 · 0 评论