2015年10月15日
poj1987 Distance Statistics
摘要： 普通dfs访问每个点对的复杂度是O(n^2)的，显然会超时。考虑访问到当前子树的根节点时，统计所有经过根的点(u, v)满足：dist(u) + dist(v) 2 #include 3 #include 4 using namespace std; 5 const int maxn ... 阅读全文
posted @ 2015-10-15 13:41 astoninfer 阅读(206) 评论(0) 推荐(0) 编辑