全MLE且无输出求助(玄关)
查看原帖
全MLE且无输出求助(玄关)
1199534
ycy1124楼主2024/4/6 15:27

第一次用 vectorvector

#include<bits/stdc++.h>
using namespace std;
vector <short int> a[901];
int v[451],vis[451];
int js=-1;
int dfs(int i,int ans)
{
	vis[i]=1;
	for(int j=0;j<a[i].size();j++)
	{
		dfs(a[i][j],ans+v[i]);
	}
	return ans;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>v[i];
	}
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x].push_back(y);
		a[y].push_back(x);
	}
	for(int i=1;i<=m;i++)
	{
		int ans=dfs(i,0);
		js=max(ans,js);
	}
	cout<<js;
	return 0;
}
2024/4/6 15:27
加载中...