#include <iostream>
#include <cstring>
using namespace std;
int i, n, m, tf, head[1501], f[1501];
struct edge
{
int u, v, w;
int next;
} e[50001];
void addedge(int u, int v, int w)
{
e[i].u = u;
e[i].v = v;
e[i].next = head[u];
e[i].w = w;
head[u] = i;
}
void dfs(int k)
{
while (k)
{
printf("v:%d\n", e[k].v);
tf = e[k].w + f[e[k].u];
f[e[k].v] = max(tf, f[e[k].v]);
dfs(head[e[k].v]);
k = e[k].next;
}
}
int main()
{
memset(e, 0, sizeof(e));
scanf("%d%d", &n, &m);
for (i = 1; i <= m; ++i)
{
int u, v, w;
scanf("%d%d%d", &u, &v, &w);
addedge(u, v, w);
}
dfs(head[1]);
for (i = 2; i <= n; ++i)
{
if (f[i] != 0)
{
printf("f[%d]:%d\n", i, f[i]);
// printf("%d\n", f[i]);
}
else
{
printf("f[%d]:-1\n", i);
// printf("-1\n");
}
}
return 0;
}
// 测试样例
/*
8 8
1 2 1
2 3 3
2 4 3
2 7 1
3 5 1
4 5 4
7 4 1
7 8 1
*/
请问大佬这个思路是哪里出问题了