bzoj 2783: [JLOI2012]树

来源:互联网 发布:centos 输入法切换 编辑:程序博客网 时间:2024/05/21 14:49

题意:求一颗树上所有权值和为s的链。

题解:

看了半天题……
其实是不能折的路径。
所以直接枚举点+倍增就好了。

原创粉丝点击