随笔分类 - RMQ

100026. 【NOIP2017提高A组模拟7.7】图

摘要：题目大意：给你n个点，每个点只有一条出路，请问每个点走了k步之后走过的权值和、权值最小的边的权值。考场想法：考试时就先打了个暴力，然后发现一定会形成一个环，所以就想到了可以判环，然后按照规律求答案，可是这种方法太麻烦了，所以就放弃了。正解：可以用倍增，求出每个i的2^j步到达的点（f）阅读全文

posted @ 2021-06-06 08:01 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑