bzoj 2599: [IOI2011]Race
题意
给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000
题解
我可以说我不怎么会点分治吗。。
几乎做过的树的题,不管是什么类型,都是用树剖搞过去的。。
于是今天打算重新开始点分治
然后这是一个裸题
直接暴力做就可以了。。
感觉写起来还是很简单的
CODE:
#include<cstdio...
原创
2018-04-06 11:41:46 ·
143 阅读 ·
0 评论