图论
文章平均质量分 85
图论
Xuh7
Best wishes
展开
-
POJ1062 昂贵的聘礼(Dijkstra最短路)
题目链接:http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34422 Accepted: 9836Description年轻的探险家来到了一个印第安部落里。在那里原创 2014-03-28 22:54:16 · 961 阅读 · 0 评论 -
POJ1797 Heavy Transportation(Dijkstra改写)
题目链接:http://poj.org/problem?id=1797Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 19104 Accepted: 5108DescriptionBackgr原创 2014-03-31 23:38:16 · 753 阅读 · 0 评论 -
POJ2457 Part Acquisition(Spfa最短路+记录路径)
题目链接:http://poj.org/problem?id=2457Part AcquisitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3345 Accepted: 1461 Special JudgeDescript原创 2014-04-03 23:15:27 · 1091 阅读 · 0 评论 -
POJ1161 Walls(Floyd+建图)
题目链接:http://poj.org/problem?id=1161WallsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7386 Accepted: 3617DescriptionIn a country, great wa原创 2014-04-05 00:05:57 · 931 阅读 · 0 评论 -
POJ1789 Truck History(Prim最小生成树)
题目链接:http://poj.org/problem?id=1789Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16492 Accepted: 6344DescriptionAdvanced Carg原创 2014-03-26 23:40:26 · 662 阅读 · 0 评论 -
HDU3339 In Action(最短路+01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3339原创 2014-04-08 23:04:32 · 674 阅读 · 0 评论 -
POJ1364 King(差分约束+Spfa)
题目链接:http://poj.org/problem?id=1364原创 2014-04-14 00:18:25 · 690 阅读 · 0 评论