2018年9月26日

【BZOJ2599】Race(点分治)

摘要: 题意:给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小. N <= 200000, K <= 1000000 思路:跟着高中学长李日天(迪克李)的课件复习一下树分治 https://wenku.baidu.com/view/ae220cc0ed630b1c58eeb5b3.html 阅读全文

posted @ 2018-09-26 23:24 myx12345 阅读(219) 评论(0) 推荐(0) 编辑

导航