数据过弱
查看原帖
数据过弱
58705
command_block楼主2020/5/25 10:58

一半的反向边未建立仍然可以通过。

https://www.luogu.com.cn/record/32601208

void addLine(int f,int t,int cap){
  g[f].pb((Line){t,cap,g[t].size()});
  g[t].pb((Line){f,0,g[t].size()-1});
}

应该改为

void addLine(int f,int t,int cap){
  g[f].pb((Line){t,cap,g[t].size()});
  g[t].pb((Line){f,0,g[f].size()-1});
}

拷个板子做P4313WA不止,对着建图看了半天……

2020/5/25 10:58
加载中...