摘要：运输计划 问题大意 有n个星球与n-1条双向边，每条边有时间ti，有m个从vi到ui的运输计划。允许你将一条边的时间降为0。同时开始所有的计划，问最小要多少时间完成计划。 输入输出格式 输入格式： 输入文件名为 transport.in。 第一行包括两个正整数 n、m,表示 L 国中星球的数量及小 阅读全文

摘要：开车旅行 版权yangyaojia.cnblogs.com 开车旅行 版权yangyaojia.cnblogs.com NOIp2012 day1 T3 题目大意 给出n个排成一行的城市，每个城市有一个不同的海拔。定义两个城市间的距离等于他们的高度差的绝对值，且绝对值相等的时候海拔低的距离近。有两个 阅读全文