图论
文章平均质量分 84
wugj03
这个作者很懒,什么都没留下…
展开
-
POJ 2031:Building a Space Station (Prim)
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2516 Accepted: 1330 Description You are a member of the space station engineering te原创 2012-04-13 23:20:07 · 677 阅读 · 0 评论 -
POJ 3026--Borg Maze (BFS+Prim)
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5258 Accepted: 1756 Description The 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 Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12217 Accepted: 4120 Description Several currency exchange points are working in our ci原创 2012-04-13 19:21:12 · 2831 阅读 · 1 评论 -
POJ 1094:Sorting It All Out(拓扑排序+传递闭包)
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19834 Accepted: 6784 Description An ascending sorted sequence of distinct values is on原创 2012-04-15 15:27:58 · 790 阅读 · 0 评论 -
POJ 1639:Picnic Planning(最小度限制生成树)
Picnic Planning Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 7356 Accepted: 2555 Description The Contortion Brothers are a famous set of circus clowns原创 2012-04-18 12:34:18 · 1042 阅读 · 0 评论