2016年11月16日
poj1741_Tree(树的点分治入门题)
摘要： 题目链接：poj1741_Tree 题意： 给你一颗n个节点的树，每条边有一个值，问有多少点对(u,v)，满足u->v的最短路径小于k。 题解： 典型的树的分治，板子题。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 # 阅读全文
posted @ 2016-11-16 14:45 bin_gege 阅读(182) 评论(0) 推荐(0)