Heavy TransportationTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 22796Accepted: 6053DescriptionBackground Hugo Heavy is happy. After the ....
分类：
编程语言 时间：
2015-06-09 19:09:48
阅读次数：
126
题目连接：http://poj.org/problem?id=1797题意：分析：dp[i]表示到达i点的过程中的最大承受重量，更新到i点时可能有多条路径，由优先队列堆出最大的那条即可。#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-02-04 21:41:17
阅读次数：
142
题目大意：给你以T， 代表T组测试数据，一个n代表有n个点， 一个m代表有m条边， 每条边有三个参数，a,b,c表示从a到b的这条路上最大的承受重量是c，让你找出一条线路，要求这条线路上的最大的承重， 在所有其他线路最小。题目分析：这里只要将spfa进行一下变形就可以解决这问题了。首先 我们的dis...
分类：
其他好文 时间：
2014-12-09 12:02:27
阅读次数：
255
Heavy Transportation
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 21037
Accepted: 5569
Description
Background
Hugo Heavy is happy. After the breakdo...
分类：
其他好文 时间：
2014-10-16 14:18:02
阅读次数：
180
