2019年2月27日
codeforces 519E
摘要： 题意： 给一棵树，每次询问给两个点u,v，求到这两个点距离相等的点的个数。（n,q<=1e5） 题解： 简单题，考虑u，v所在链，如果奇数条边显然ans=0; 偶数条边则这两个点的中点x符合条件,考虑链外还有什么点符合条件：中点x连着的其他子树中的点； 倍增+分类讨论一波； 坑点：u==v时的情况 阅读全文
posted @ 2019-02-27 22:50 幽蝶 阅读(223) 评论(0) 推荐(0) 编辑