随笔分类 -  LCT

摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 建图,每次往后面跳就往目标位置连边,将跳出界的点设为同一个点。对于修改操作发现可以用LCT维护图的连通性,然后用size域维护跳的点的次数就行了。 阅读全文
posted @ 2017-09-05 21:46 halfrot 阅读(159) 评论(0) 推荐(0)