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