U162237 图的存储和遍历

Posted 2021-05-20 karshey

输入：

4 5 2
1 2 5
2 3 6
1 3 4
3 4 7
1 4 4
1
3

输出：

2 3 4 13
2 1 4 17

笑死，本来不会的，突然就会了。
代码：

#include<bits/stdc++.h>
using namespace std;
const int N=10005;
int gra[N][N];
vector<int>v[N];
int main()
{
	int n,m,a,x,y,z;
	cin>>n>>m>>a;
	
	for(int i=0;i<m;i++)
	{
		cin>>x>>y>>z;
		gra[x][y]=z;
		gra[y][x]=z;
		v[x].push_back(y);
		v[y].push_back(x);
	}
	
	int sum;
	for(int i=0;i<a;i++)
	{
		cin>>x;
		sum=0;
		for(int j=0;j<v[x].size();j++)
		{
			sum=sum+gra[x][v[x][j]];
			if(j) cout<<" ";
			cout<<v[x][j];
		}
		cout<<" "<<sum<<endl;
	}
	return 0;
}