图论
文章平均质量分 80
coco430
这个作者很懒,什么都没留下…
展开
-
POJ 3268 - Silver Cow Party(dijkstra)
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10898 Accepted: 4836 Description One cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2013-10-04 20:36:46 · 487 阅读 · 0 评论 -
POJ 1502 - MPI Maelstrom(单源最短路)
MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4531 Accepted: 2744 Description BIT has recently taken delivery of their new supercomputer,原创 2013-12-04 18:18:05 · 623 阅读 · 0 评论 -
POJ 1789 - Truck History(最小生成树)
Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15445 Accepted: 5933 Description Advanced Cargo Movement, Ltd. uses trucks of different typ原创 2013-09-23 13:42:11 · 442 阅读 · 0 评论 -
POJ 1751 - Highways(最小生成树)
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7371 Accepted: 2035 Special Judge Description The island nation of Flatopia is perfectly fla原创 2013-09-21 17:50:43 · 559 阅读 · 0 评论 -
UVA 567 - Risk(最短路)
Description Risk 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 · 631 阅读 · 0 评论 -
HDU 2647 - Reward(拓扑排序)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3001 Accepted Submission(s): 899 Problem Description Dandelion's uncle is原创 2013-10-04 21:41:21 · 525 阅读 · 0 评论 -
HDU 2923 - Einbahnstrasse(floyd)
Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1626 Accepted Submission(s): 451 Problem Description Einbahnstra原创 2013-10-04 21:31:11 · 545 阅读 · 0 评论 -
POJ 2139 - Six Degrees of Cowvin Bacon(floyd)
Six Degrees of Cowvin Bacon Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2228 Accepted: 1039 Description The cows have been making movies lately, so t原创 2013-10-04 21:06:23 · 502 阅读 · 0 评论 -
POJ 3026 - Borg Maze(最小树+BFS)
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7226 Accepted: 2429 Description The Borg is an immensely powerful race of enhanced humanoids fr原创 2013-10-04 21:17:12 · 497 阅读 · 0 评论 -
图论题目
=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A转载 2014-04-24 20:53:30 · 762 阅读 · 0 评论