社区讨论

WA了两个点,求大佬看一下

P1807最长路参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mi6i8bzj
此快照首次捕获于
2025/11/20 05:18
4 个月前
此快照最后确认于
2025/11/20 05:18
4 个月前
查看原帖
CPP
#include<cstdio>
long long a,b,c,d,e,f,g,x[2000][10]={0},w[60000][10]={0},i,m,n;
int main()
{
scanf("%lld%lld",&a,&b);
for(i=1;i<=b;i++)
{
    scanf("%lld%lld%lld",&d,&e,&f);
    w[i][1]=e;
    w[i][2]=x[d][2];
    x[d][2]=i; 
    w[i][3]=f;
    x[e][3]++; 
}
f=0;
for(i=1;i<=a;i++)
{
    if(x[i][3]==0)
    {
        f=f+1;
        x[f][4]=i;
    }
}
c=1;
i=x[c][4];
while(c<=f)
{
    d=x[i][2];
    e=w[d][1];
    while(d!=0)
    {
        if(x[e][1]<x[i][1]+w[d][3]) x[e][1]=x[i][1]+w[d][3];
        x[e][3]--;
        if(x[e][3]==0)
        {
            f=f+1;
            x[f][4]=e;
        }
        d=w[d][2];
        e=w[d][1];
    }
    c=c+1;
    i=x[c][4];
}
if(x[a][1]==0) printf("-1");
else printf("%lld",x[a][1]);
}

回复

0 条回复,欢迎继续交流。

正在加载回复...