社区讨论

20分求助

P3613【深基15.例2】寄包柜参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo2wmaki
此快照首次捕获于
2023/10/23 20:59
2 年前
此快照最后确认于
2023/10/23 20:59
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int n,q;
const int N=1e5+10;
int h[N],e[N],ne[N],idx;
long long w[N];
void add(int a,int b,int c){
	e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
} 
int main()
{
	memset(h,-1,sizeof h);
	cin>>n>>q;
	while(q--){
		int op,i,j;
		long long k;
		scanf("%d",&op);
		if(op==1){
			scanf("%d %d %lld",&i,&j,&k);
			add(i,j,k);
		}else{
			scanf("%d %d",&i,&j);
			for(int k=h[i];k!=-1;k=ne[k]){
				if(e[k]==j){
					printf("%d\n",w[k]);
				}
			}
		}
	}
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...