随笔分类 -  RMQ

摘要:题目大意: 给你n个点,每个点只有一条出路,请问每个点走了k步之后走过的权值和、 权值最小的边的权值。 考场想法: 考试时就先打了个暴力,然后发现一定会形成一个环,所以就想到了可以判环,然后 按照规律求答案,可是这种方法太麻烦了,所以就放弃了。 正解: 可以用倍增,求出每个i的2^j步到达的点(f) 阅读全文
posted @ 2021-06-06 08:01 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示