2016年5月26日
【bzoj2395】[Balkan 2011]Timeismoney
摘要： *题目描述： 有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的时间，定义一个方案的权值v=n-1条边的费用和*n-1条边的时间和，你的任务是求一个方案使得v最小 *输入： 第一行两个整数n,m,接下来每行四个整数a,b, 阅读全文
posted @ 2016-05-26 14:34 cot 阅读(197) 评论(0) 推荐(0) 编辑