俄罗斯刺沙蓬

摘要： https://codeforces.com/contest/702/problem/E 题意： 给一个n个点，n条有向边，n个权值的图，每个点一条出边 问所有的点按着有向边走k的权值和，还有k条边上的最小权值是多少，并输出 思路： 经典的倍增题目 先利用倍增找出子$2^p$的子节点是哪个，记为$n 阅读全文