
图论
文章平均质量分 80
coco430
这个作者很懒,什么都没留下…
展开
-
POJ 3268 - Silver Cow Party(dijkstra)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10898 Accepted: 4836DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2013-10-04 20:36:46 · 511 阅读 · 0 评论 -
POJ 1502 - MPI Maelstrom(单源最短路)
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4531 Accepted: 2744DescriptionBIT has recently taken delivery of their new supercomputer,原创 2013-12-04 18:18:05 · 649 阅读 · 0 评论 -
POJ 1789 - Truck History(最小生成树)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15445 Accepted: 5933DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ原创 2013-09-23 13:42:11 · 468 阅读 · 0 评论 -
POJ 1751 - Highways(最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7371 Accepted: 2035 Special JudgeDescriptionThe island nation of Flatopia is perfectly fla原创 2013-09-21 17:50:43 · 578 阅读 · 0 评论 -
UVA 567 - Risk(最短路)
DescriptionRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's turn,原创 2013-09-21 16:45:20 · 661 阅读 · 0 评论 -
HDU 2647 - Reward(拓扑排序)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3001 Accepted Submission(s): 899Problem DescriptionDandelion's uncle is原创 2013-10-04 21:41:21 · 543 阅读 · 0 评论 -
HDU 2923 - Einbahnstrasse(floyd)
EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1626 Accepted Submission(s): 451Problem DescriptionEinbahnstra原创 2013-10-04 21:31:11 · 571 阅读 · 0 评论 -
POJ 2139 - Six Degrees of Cowvin Bacon(floyd)
Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2228 Accepted: 1039DescriptionThe cows have been making movies lately, so t原创 2013-10-04 21:06:23 · 518 阅读 · 0 评论 -
POJ 3026 - Borg Maze(最小树+BFS)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7226 Accepted: 2429DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2013-10-04 21:17:12 · 518 阅读 · 0 评论 -
图论题目
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A转载 2014-04-24 20:53:30 · 829 阅读 · 0 评论