TLE晕了
  • 板块P2349 金字塔
  • 楼主MnZnOIer
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/21 19:27
  • 上次更新2023/11/21 21:05:48
查看原帖
TLE晕了
677091
MnZnOIer楼主2023/11/21 19:27

这代码有神马问题吗?

#include<bits/stdc++.h>
using namespace std;
int n, m, ans = 1e9, cn[101];
struct tu{int u, w;}v[101][2002];
bool vis[101];
void dfs (int d, int cnt, int ma)
{
	if (cnt > ans)return;
	if (d == n){ans = min (ans, cnt + ma);return;}
	for (int i = 0; i < cn[d]; ++ i)
	{
		if (! vis[d])
		{
			vis[d] = 1;
			dfs (v[d][i].u, cnt + v[d][i].w, max (ma, v[d][i].w));
			vis[d] = 0;
		}
	}
}
signed main()
{
	scanf ("%d %d", &n, &m);
	for (int i = 0; i < m; ++ i)
	{
		int a, b, c;
		scanf ("%d %d %d", &a, &b, &c);
		tu d;
		d.u = b;
		d.w = c;
		v[a][cn[a] ++] = d;
		d.u = a;
		v[b][cn[b] ++] = d;
	}
	dfs (1, 0, 0);
	printf ("%d", ans);
	return 0;
}

啊啊啊,就40分

2023/11/21 19:27
加载中...