摘要: Fools and Roads CodeForces - 191C 题意:给出一棵n个节点的树,还有树上的k条简单路径(用路径的两个端点u和v表示),对于树上每一条边,求出其被多少条简单路径经过。 方法: 一开始想了很久..想要在倍增求lca的同时统计边经过的次数..然而发现这样子可以统计,但是统计 阅读全文
posted @ 2018-02-11 08:22 hehe_54321 阅读(273) 评论(0) 推荐(0) 编辑
AmazingCounters.com