给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N≤200000,K≤1000000N leq 200000, K leq 1000000N≤200000,K≤1000000
给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N≤200000,K≤1000000N leq 200000, K leq 1000000N≤200000,K≤1000000
(图片来源网络,侵删)
给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N≤200000,K≤1000000N leq 200000, K leq 1000000N≤200000,K≤1000000
给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N≤200000,K≤1000000N leq 200000, K leq 1000000N≤200000,K≤1000000