2015年5月19日
poj1986 (LCA)
摘要： poj1986给我们一棵树，求任意两个点之间的距离dist[a->b] = dist[a] +dist[b] - 2*lca(a,b)要建双向边，数据可能不是严格意义上的树 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-05-19 19:39 justPassBy 阅读(335) 评论(0) 推荐(0) 编辑