初入dfs,求大佬纠错
查看原帖
初入dfs,求大佬纠错
1017368
__tomato__楼主2024/8/19 20:40

我测试了一下代码,样例过了

但是TLE了,这是为什么

还附带一个WA,哪位指点一下

qwq

数据点

#include<bits/stdc++.h>
using namespace std;
int n, m, u, v, a, cnt, ans[21][21], maxx = -1;;
bool vis[21];
void dfs(int now) {
	for (int i = 1; i <= n; i++) {
		if (!vis[i]) {
			vis[i] = 1;
			cnt += ans[now][i];
			dfs(i);
			cnt -= ans[now][i];
		}
	}
	maxx = max(maxx, cnt);
	vis[now] = 0;
	return ;
}
int main() {
	cin >> n >> m;
	for (int i = 1; i <= m; i++) {
		cin >> u >> v >> a;
		ans[u][v] = a;
		ans[v][u] = a;
	}
	for (int i = 1; i <= n; i++) {
		vis[i] = 1;
		dfs(i);
		memset(vis, 0, sizeof(vis));
	}
	cout << maxx;
	return 0;
}
2024/8/19 20:40
加载中...