2017年7月30日
poj3417(lca + 树形dp)
摘要： 题目链接: http://poj.org/problem?id=3417 题意: 先给出一棵树, 再添加 m 条新边, 然后再删除其中一条新边和一条树枝, 问有多少中删除方法可以使新树分成两部分 . 思路: lca + 树形dp 添加新边后必然形成环, 对于添加新边 (u, v), 形成的环为 u 阅读全文
posted @ 2017-07-30 14:47 geloutingyu 阅读(256) 评论(0) 推荐(0)