摘要: 时间限制:1000ms单点时限:1000ms内存限制:256MB描述现在有一棵有N个带权顶点的树,顶点编号为1,2,...,N。我们定义一条路径的次小(最小)权为它经过的所有顶点(包括起点和终点)中权值次小(最小)顶点的权值。现在给定常数c,你需要求出:存在多少个使得u<v的顶点组(u,v),满足从 阅读全文
posted @ 2016-09-02 14:48 Pat 阅读(706) 评论(0) 推荐(0) 编辑