摘要: 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) 编辑