在线求解||急

userId_undefined

裘天瑞

倔强青铜

2024-11-03 21:47:00

发布于：浙江

12阅读
0回复
0点赞

https://www.acgo.cn/problemset/info/33353

userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined

    裘天瑞

    倔强青铜

    洛谷上的答案可以参考一下，但它也不对，如下

    #include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,z,q; 
};
node s[1000005];
int arr[1000005];
int main(){
    int n,m,q;
    cin>>n>>m>>q;
    for(int i=1;i<=m;i++){
        cin>>s[i].x>>s[i].y>>s[i].z;
        s[i].q=arr[s[i].x];
        arr[s[i].x]=i;
    }
    int a;
    for(int i=1;i<=q;i++){
        cin>>a;
        a=arr[a];
        while(a!=0){
            cout<<s[a].y<<" "<<s[a].z<<endl;
            a=s[a].q;
        }
    }
    return 0;
}

    2024-11-03 来自 浙江

    0

热门讨论