摘要： Heavy Transportation题意：Hugo Heavy要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重量是多少。其实题意很简单，就是找一条1-->N的路径，在不超过每条路径的最大载重量的情况下，使得运送的货物最多。分析：其实就是找一条带权路径，使得路径上最小的权值最大化，只要求一次最大生成树即可，本也没啥复杂的算法，不过这题的解题... 阅读全文