2018年2月20日
BZOJ2435: [Noi2011]道路修建
摘要： 【传送门：BZOJ2435】 简要题意： 给出n个点，n-1条边，显然是一棵树，每条边有权值，而建设每条边的代价是这条边的权值乘上这条边左边的点数减去右边的点数的绝对值 求出总代价 题解： 很水 我们默认点1为树的根，DFS将每个点遍历一遍，求出每个点的深度和子树点数 然后遍历一遍所有的边，ans+ 阅读全文
posted @ 2018-02-20 15:39 Star_Feel 阅读(112) 评论(0) 推荐(0) 编辑