BZOJ_P2599 [IOI2011]Race(点分治)
BZOJ传送门
Time Limit: 50 Sec Memory Limit: 128 MB
Submit: 2190 Solved: 653
[Submit][Status][Discuss]
Description
给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input
第一行 两个整数 n, k
第二..n行 每行三个整数 表示一条无向边的两端和权值 (
原创
2016-03-13 16:42:11 ·
497 阅读 ·
0 评论