会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
N_Yokel
博客园
首页
新随笔
联系
管理
订阅
2019年10月28日
BZOJ 3784 树上的路径(点分治+ST+堆+贪心)待处理
摘要: Description 给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序,输出前M个距离值。 Input 第一行两个正整数N,M 下面N-1行,每行三个正整数a,b,
阅读全文
posted @ 2019-10-28 15:33 N_Yokel
阅读(130)
评论(0)
推荐(0)
编辑
公告