摘要：
题意：给一棵带权有根树，边权表示切断此边的代价，现有一台切边的机器，但它有一个上限值up limited power，只能切断边权不超过up limited power的边，现要切断根节点与所有叶子结点的联系，总代价即为所切边的边权和，给定最大代价m，求最小的up limited power。数据范围：n<=1000，m<=1000000，1<=边权wi<=1000分析：二分答案，然后树DP判断。复杂度为O(NlogW)View Code #include <stdio.h>#include <string.h>#include <algo 阅读全文
