UKE
查看原帖
UKE
398190
Celestial_Intertwine楼主2021/8/23 10:40

我的代码样例过不了,可是AC了,请各位大佬帮忙看看咋了

#include<iostream>
#include<cstring>
using namespace std;
int a[23][23];
int n,m,ans=-0x3f;
bool vis[23];
int cnt=0;
void dfs(int pos,int t){
	ans=max(ans,t);
	vis[pos]=1;
	for(int i=1;i<=n;++i)
		if(i!=pos && a[pos][i] && !vis[i])
			dfs(i,t+a[pos][i]);
	vis[pos]=0;//回溯
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;++i){
		int x,y;
		cin>>x>>y>>a[x][y];
		a[y][x]=a[x][y];
	}
	for(int i=1;i<=n;++i){
		dfs(i,0);//遍历从每个点出发
	}
	cout<<ans<<endl;
}
2021/8/23 10:40
加载中...