警示后人
  • 板块P2402 奶牛隐藏
  • 楼主Qshuqi
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/3/24 16:40
  • 上次更新2024/3/24 19:09:55
查看原帖
警示后人
547616
Qshuqi楼主2024/3/24 16:40

初始化dis使用

memset(dis,127,sizeof dis);

后执行floyd

for(int k=1;k<=N;k++)
for(int i=1;i<=N;i++)
for(int j=1;j<=N;j++) if(i^j&&i^k&&j^k)
  dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);

时加法运算会爆longlong,所以赋初值还是手动赋值比较好

2024/3/24 16:40
加载中...