BZOJ 3991 寻宝游戏 (dfs序 RMQ set维护动态链的并集)
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MB
Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到
原创
2017-09-26 21:46:58 ·
313 阅读 ·
0 评论