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) 编辑