ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #805 (Div. 3)G2. Passable Paths2022-07-14 13:05:47

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有