会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
null1019
博客园
首页
新随笔
联系
订阅
管理
2014年11月10日
hdu 5102 The K-th Distance
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5102补题.题意:给你n-1条边,然后没两个节点的距离按照递增的顺序,求出前k项的和。思路:把所有边(u,v) 以及(v,u)放入一个队列,队列每弹出一个元素(u,v),对于所有与u相邻的点w,如果w!=v,就把(...
阅读全文
posted @ 2014-11-10 10:39 null1019
阅读(255)
评论(0)
推荐(0)
编辑
公告