Codeforces702E Analysis of Pathes in Functional Graph(倍增)

题目链接：点这里！！！

题意：给你一个图，包含n个点n条边(n<=1e5)，每个点只有一条出去的边，且每条边有相应的权值。问你从每个点出发经过k(k<=1e12)条边之后的路径长度为多少?路径当中的最小边权为多少？？

题解：我们可以利用类似于树上倍增的方法求出答案，因为每个点只有唯一的后继所以可以这样做，然后搞一搞就可以了(k<=1e12,倍增的只要答案2^35)。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<sstream>
#include<algorithm>
#include<vector>
#include<bitset>
#include<set>
#include<queue>
#include<stack>
#include<map>
#include<cstdlib>
#include<cmath>
#define LL long long
#define pb push_back
#define pa pair<int,int>
#define clr(a,b) memset(a,b,sizeof(a))
#define lson lr<<1,l,mid
#define rson lr<&l