2019年10月16日
洛谷 P4149 [IOI2011]Race-树分治(点分治，不容斥版)+读入挂-树上求一条路径，权值和等于 K，且边的数量最小
摘要： P4149 [IOI2011]Race 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KK，且边的数量最小。 给一棵树，每条边有权。求一条简单路径，权值和等于 KK，且边的数量最小。 输入格式 第一行包含两个整数 n, Kn,K。 接下来 n - 1n−1 行，每行包含三个整数，表示一 阅读全文
posted @ 2019-10-16 20:18 ZERO- 阅读(377) 评论(0) 推荐(0) 编辑