algorithm_图论
文章平均质量分 82
theArcticOcean
Website: https://www.weiy.city
Wechat Subscription Account: 胡桃小院
展开
-
zoj 1516 Uncle Tom's Inherited Land(二分匹配·链式前向星)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1516Uncle Tom's Inherited LandTime Limit: 2 Seconds Memory Limit: 65536 KBYour old uncle Tom inherited a piece of lan原创 2015-08-31 20:13:11 · 838 阅读 · 0 评论 -
poj 1094 Sorting It All Out(拓扑排序·环·矩阵)
题目:http://poj.org/problem?id=1094Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30357 Accepted: 10518DescriptionAn ascending原创 2015-08-30 20:04:20 · 638 阅读 · 0 评论 -
poj 2446 Chessboard(经典二分匹配)
题目:http://poj.org/problem?id=2446ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15250 Accepted: 4751DescriptionAlice and Bob often pl原创 2015-08-30 20:29:38 · 755 阅读 · 0 评论 -
hdu 2066 一个人的旅行 (单源最短距离)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25398 Accepted Submission(s)原创 2015-08-26 19:40:55 · 588 阅读 · 0 评论 -
hdu 1531 King(差分约束·负环的判断)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1531KingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 5原创 2015-08-25 20:55:52 · 603 阅读 · 0 评论 -
hdu 1281 棋盘游戏(最大匹配·匈牙利)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37882棋盘游戏Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatus原创 2015-08-24 22:58:03 · 727 阅读 · 0 评论 -
UVA 12083 Guardian of Decency(最大独立集)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24903Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid原创 2015-08-25 14:49:04 · 700 阅读 · 0 评论 -
UVA 11419 SAM I AM(最小点覆盖)
题目:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414一个 r*c 的矩阵,有n个方格上有怪物,你可以从边界上发射子弹,子弹会把你发射过去的那一行或者列的全部小怪都清掉。问你最少需要多少发子弹,可以全清掉,然后输出具体方案。来张图片吧:原创 2015-08-25 13:04:26 · 649 阅读 · 0 评论 -
hdu 2426 Interesting Housing Problem(KM)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2426Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2725 A原创 2015-08-25 10:38:42 · 548 阅读 · 0 评论 -
hdu 1068 Girls and Boys(最大独立集·maxmatch匈牙利)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19391Girls and BoysTime Limit: 10000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit Sta原创 2015-08-24 22:47:24 · 677 阅读 · 0 评论 -
hdu 1863畅通工程(prim,邻接矩阵)
题目:acm.hdu.edu.cn/showproblem.php?pid=1863最小生成树的简单应用。直接用邻接矩阵即可,用链式前向星好像有点问题。由于输入边的顺序,村子的顺序是未知的,所以只能最开始:tag[edge[1].to]=1; for(i=head[edge[1].to];i>0;i=edge[i].next)dis[i]=edge[i].w;或者:tag原创 2015-07-05 12:08:03 · 507 阅读 · 0 评论