会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Feel
彼岸花末、此岸花开
首页
联系
管理
2018年2月20日
BZOJ2435: [Noi2011]道路修建
摘要: 【传送门:BZOJ2435】 简要题意: 给出n个点,n-1条边,显然是一棵树,每条边有权值,而建设每条边的代价是这条边的权值乘上这条边左边的点数减去右边的点数的绝对值 求出总代价 题解: 很水 我们默认点1为树的根,DFS将每个点遍历一遍,求出每个点的深度和子树点数 然后遍历一遍所有的边,ans+
阅读全文
posted @ 2018-02-20 15:39 Star_Feel
阅读(112)
评论(0)
推荐(0)
编辑
公告