随笔分类 - 树上乱搞---树链求并

BZOJ3991：寻宝游戏（LCA+dfs序+树链求并+set）

摘要：小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小阅读全文

posted @ 2018-07-02 23:21 nimphy 阅读(330) 评论(0) 推荐(0) 编辑