【BZOJ2599】Race(点分治)
摘要:
题意:给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小. N <= 200000, K <= 1000000 思路:跟着高中学长李日天(迪克李)的课件复习一下树分治 https://wenku.baidu.com/view/ae220cc0ed630b1c58eeb5b3.html 阅读全文
posted @ 2018-09-26 23:24 myx12345 阅读(219) 评论(0) 推荐(0) 编辑