是否有边

原题链接：60966.WA聊天室
userId_undefined

邵言

秩序白银快乐小狗出道萌新时空双修者I/O·IO入门者格式·格式排版员

2025-07-28 17:23:53

发布于：河北

8阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct no{
int v,k;
};
int main(){
    vector<no>t[100001];
	int n,m,q;
    cin>>n>>m>>q;
    for(int i=1;i<=m;i++){
    	int u,v,k;
        cin>>u>>v>>k;
        t[u].push_back({v,k});
    }
    while(q--){
    	int x,y;
        cin>>x>>y;
        if(t[x].size()){
            bool f=1;
        	for(no l:t[x]){
            	if(l.v==y){
                    cout<<l.k<<' ';
                    f=0;
                }
            }
            if(f==1)cout<<"0 ";
            continue;
        }
        cout<<"0 ";
    }
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论