2014年11月9日
hdu5102 枚举每条边的长度
摘要： 题意 给了 一颗 有 100000 个节点的树， 他们构成的边有 n*(n-1)/2 种。 每条边有一个长度，长度排序后 取前K条的 和， 枚举每条长度为1 的边 放进队列，然后通过成都为1 的表去 形成长度为2的边，然后不断地接下去， 枚举到 K个就可以了 K #include #include ... 阅读全文
posted @ 2014-11-09 16:22 来自大山深处的菜鸟 阅读(144) 评论(0) 推荐(0) 编辑