P1993 小 K 的农场
注意建图的方式，共有三种情况：
1.a-b>=c，
2.a-bdist[u]+e[i].dis)
{
dist[v]=dist[u]+e[i].dis;
num[v]++;
if(num[v]>=n)
{
return 0;
}
if(!vis[v])
{
q.push(v);
vis[v]=1;
}
}
}
}
return 1;
}
signed main()
{
scanf("%d%d",&n,&m);
for(int i=1;i
关注
打赏
查看更多评论
