思路是暴力DFS,但是除了TLE还有WA
  • 板块P1807 最长路
  • 楼主ja1u0va
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/14 20:26
  • 上次更新2024/12/14 22:20:40
查看原帖
思路是暴力DFS,但是除了TLE还有WA
1387740
ja1u0va楼主2024/12/14 20:26
#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
*/

请问大佬这个思路是哪里出问题了

2024/12/14 20:26
加载中...