月光下の魔术师

摘要： HDU1839题意：每条边都有容量和时间把矿物从1运到n，并且不超过规定的时间T。且路线的容量要最大。这一条路线的容量为容量最小边的容量题解：把每一条边的容量进行排序，然后按二分容量，枚举容量最小的边。走容量≥l... 阅读全文

摘要： POJ1062题解： 如果a可以代替b，那么就连一条从a到b的边，权值为用b代替a，a需要的价格。 再加一个点n+1,n+1连接所有点，权值为旅行家直接花钱的价格 最后求的便是从n+1到1的最短路，并且路... 阅读全文