记录编号	582267	评测结果	AAATTTTTTT
题目名称	Analysis of Pathes in Functional Graph	最终得分	30
用户昵称	宇战	是否通过	未通过
代码语言	C++	运行时间	8.077 s
提交时间	2023-09-07 16:54:52	内存使用	10.31 MiB

    #include<bits/stdc++.h>
    using namespace std;
    const int N=100005;
    long long n,m,s,tot,ver[N],head[N],Next[N],edge[N];
    long long a[N],b[N]; 
    void add(long long x,long long y,long long z){
        ver[++tot]=y;
        edge[tot]=z;
        Next[tot]=head[x];
        head[x]=tot;
    }
    int main(){
        freopen("pathsjump.in","r",stdin);
        freopen("pathsjump.out","w",stdout);
          cin>>n>>m;
          for(int i=1;i<=n;i++){
              cin>>a[i];
          }
          for(int i=1;i<=n;i++){
              cin>>b[i];
          }
          for(int i=1;i<=n;i++){
              long long k=m;
              long long sum=0;
              long long mins=0x3f3f3f3f;
              for(int j=i;k>0;k--,j=a[j]){
                  sum+=b[j];
                  mins=min(mins,b[j]);
              }
              cout<<sum<<' '<<mins<<endl;
          }     
          return 0;
    }