摘要：参考博客：http://www.cnblogs.com/waldenlake/p/9750249.html 题意：将一棵n个点的带权有根树剖分成尽量少的链，使得 （1）链的两个端点是祖先关系 （2）链含有的顶点个数小于等于L （3）链上所有点的点权和小于等于S。求出最少链的数量，如果无解输出-1。N 阅读全文