- 博客(1)
- 收藏
- 关注
RSS订阅原创 2016icpc北京网络赛 Ｅ A Research on "The Hundred Family Surnames" 【Lca+树的直径】
链接：http://hihocoder.com/problemset/problem/1387 题意： 给一棵ｎ个节点的树，每个节点上有个姓氏，Ｑ个询问，询问两种姓氏，问从这两种姓氏中各取一个节点，这两点路径最大的节点是多少。 分析：我们如果知道了某种姓氏（ａ）的直径（在树中最远距离）的两个端点（ａｕ，ａｖ），那么询问它与另外一个姓氏（ｂ）的答案就是max{dis(au,bu),dis(au,
2016-09-24 22:13:41
589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人