Dazzling

摘要： 注意是要求最大化高度(运输量)，而不是最小化路径长度。 于是二分高度，判断只走高度不超过$mid$的边的情况下，到达终点的最短距离。若不能抵达终点则返回false。 最后输出答案时要先check()出最优解再输出。 const int N=1010; struct Node { int v,h,c; 阅读全文