empty_y

摘要： 题目大意： 给出一个无向无环连通图（树），n个点n-1条边，m次查询，每次询问给出一个集合，问集合里的树是否都在同一条链上（即能否不重复的走一条边而遍历整个点集） 思路：通过求lca，若有三个点x,y,z 如果满足dix(x,y)+dix(y,z) == dix(x,z)，说明此时y位于x,z之间， 阅读全文