Cod sursa(job #3277639)
| Utilizator | Data | 17 februarie 2025 09:33:22 | |
|---|---|---|---|
| Problema | Stramosi | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <fstream>
using namespace std;
ifstream cin("graf.in");
ofstream cout("graf.out");
const int nmax=250002;
int n,m,dp[nmax][20],p,q;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>dp[i][0];
}
for(int j=1;j<=19;j++){
for(int i=1;i<=n;i++){
dp[i][j]=dp[dp[i][j-1]][j-1];
}
}
for(int i=1;i<=m;i++){
cin>>q>>p;
for(int j=19;j>=0;j--){
if(p>=1<<j){
q=dp[q][j];
p-=(1<<j);
}
}
cout<<q<<'\n';
}
return 0;
}
