hihocoder 1167 LCA+树上前缀和
摘要:
题目大意:给出一棵树和树上的一些路径求些路径有多少对是相交的 想一下就可以发现,每两条相交路径的交点中肯定有一个点是其中一条路径的两个端点的LCA 然后求出 1、每个点有多少条路径经过 2、每个点是几条路径的LCA 最后算一下就有ans,具体算法就不赘述 1、用树上前缀和计算 { ... 阅读全文
posted @ 2015-05-06 23:44 round_0 阅读(415) 评论(0) 推荐(0) 编辑