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