2018年11月26日
[IOI2011]Race
摘要： 题意 "Here" 思考 简要题意：给一棵树，每条边有权。求一条简单路径，权值和等于 $K$，且边的数量最小。 由于这条最小路径可以是所有路径中的任意一个，所以所有等于 $K$ 的路径我们必须考虑到，关于树上的路径统计问题，我们选用点分治。 这样一想就是点分治裸题了，由于 $K \leq 1e6$， 阅读全文
posted @ 2018-11-26 22:40 alecli 阅读(100) 评论(0) 推荐(0) 编辑