图论
文章平均质量分 84
wugj03
这个作者很懒,什么都没留下…
展开
-
POJ 2031:Building a Space Station (Prim)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2516 Accepted: 1330DescriptionYou are a member of the space station engineering te原创 2012-04-13 23:20:07 · 677 阅读 · 0 评论 -
POJ 3026--Borg Maze (BFS+Prim)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5258 Accepted: 1756DescriptionThe Borg is an immensely powerful race of enhanced humanoids from t原创 2012-04-15 12:27:15 · 963 阅读 · 0 评论 -
POJ 1860:Currency Exchange(Bellman_Ford算法)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12217 Accepted: 4120DescriptionSeveral currency exchange points are working in our ci原创 2012-04-13 19:21:12 · 2829 阅读 · 1 评论 -
POJ 1094:Sorting It All Out(拓扑排序+传递闭包)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19834 Accepted: 6784DescriptionAn ascending sorted sequence of distinct values is on原创 2012-04-15 15:27:58 · 790 阅读 · 0 评论 -
POJ 1639:Picnic Planning(最小度限制生成树)
Picnic PlanningTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 7356 Accepted: 2555DescriptionThe Contortion Brothers are a famous set of circus clowns原创 2012-04-18 12:34:18 · 1042 阅读 · 0 评论