求助图论重边
  • 板块学术版
  • 楼主vectorli1
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/8/20 18:50
  • 上次更新2023/11/4 09:53:54
查看原帖
求助图论重边
420139
vectorli1楼主2021/8/20 18:50

请问重边的处理为什么是用 min\min 啊,百度没有找到恰当的理由。
例如以下两个例子:

for(int i = head[1]; i; i = e[i].next)
{
		dis[e[i].to] = min(dis[e[i].to], e[i].dis);//这里
}

for(int i=1,u,v,w;i<=m;i++)
{
    u=read(),v=read(),w=read();
    a[u][v]=min(a[u][v],w);//和这里
}
2021/8/20 18:50
加载中...