2016年8月7日
[BZOJ2599][IOI2011]Race
摘要： [BZOJ2599][IOI2011]Race 试题描述 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 输入 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) 输出 一 阅读全文
posted @ 2016-08-07 10:58 xjr01 阅读(256) 评论(0) 推荐(0) 编辑