-->
摘要: 运输计划 问题大意 有n个星球与n-1条双向边,每条边有时间ti,有m个从vi到ui的运输计划。允许你将一条边的时间降为0。同时开始所有的计划,问最小要多少时间完成计划。 输入输出格式 输入格式: 输入文件名为 transport.in。 第一行包括两个正整数 n、m,表示 L 国中星球的数量及小 阅读全文
posted @ 2017-02-15 21:04 yangyaojia 阅读(233) 评论(0) 推荐(0) 编辑