摘要：
题目大意：一棵树，带点权。将这棵树分成两部分，找出使得两部分的点权和的差最小。 题目分析：直接dfs即可。找出每棵子树u的点权和size(u)，如果以u和它的父节点之间的边为界，那么两边的点权和分别为sum-size(u)和size(u)。 代码如下： 阅读全文
摘要：
题目大意：一张带权无向图，权有两个参数(d,c)，分别表示走过这条边的时间和建造这条边的代价。要求选出一些边，使得0节点到其他点的距离之和最短，并在最短的基础上求最小代价。 题目分析：这是16年浙江省赛的一道题。先求出0到所有点的最短路，然后找出所有可能在最短路径上的边，最后在每一个节点的入边之中都 阅读全文