【点分治】【POJ 1741】【cogs 1714】树上的点对
1714. [POJ1741][男人八题]树上的点对★★★ 输入文件:poj1741_tree.in 输出文件:poj1741_tree.out 简单对比
时间限制:1 s 内存限制:256 MB
【题目描述】给一棵有n个节点的树,每条边都有一个长度(小于1001的正整数)。
定义dist(u,v)=节点u到节点v的最短路距离。
给出一个整数k,我们称顶点对(u,v)是合法的当且
原创
2015-06-10 18:05:19 ·
761 阅读 ·
0 评论