社区讨论
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 条回复,欢迎继续交流。
正在加载回复...