摘要：
传送门：>Here< 题意：询问给出一棵无根树上任意两点$a,b$，求关于所有点$i$，$dist(a,i) = dist(b,i)$的点的数量。要求每一次询问在$O(log n)$的时间复杂度内完成。 解题思路 由于在树上求距离，并且还要$O(log n)$，自然会联想到$LCA$。由于边权是$1 阅读全文
摘要：
Codeforces题号：#510C 出处： Codeforces 主要算法：判环+拓扑 难度：4.2 思路分析： 要是把这道题联系到图上就很容易想了。 如何建图？由于最后要求名字满足字典序，所以不妨以字母为节点，然后按照题意的顺序从小的到大的连边。建图了又什么用？如果图存在环，那么也就意味着矛盾了 阅读全文