Rt,虽然网络流题=建图题,可以直接粘板子,但是一定不要忘记改SPFA中inf的赋值范围!
我调了2h+的代码:
for(int i=0;i<=n;i++) dis[i]=inf;
AC代码
for(int i=0;i<=t;i++) dis[i]=inf;
还是我太菜了才犯这样sb的错误