也可以帮我对着改改qwq谢谢(但我瞪了半天了
贺的这个题解:https://www.luogu.com.cn/blog/AH2002/solution-p2754
by Kniqht @ 2023-12-16 16:49:26
@[Kniqht](/user/315205) 花了五分钟,马上调出来了:你用 ```dinic``` 在残量网络上跑,流量应该要累加啊,不然你一个涓涓细流怎么可能流到要求呢?
```cpp
int sum=0;
for(int tim=1;;tim++){
for(int i=0;i<=n;i++) add(i+(tim-1)*flr,i+tim*flr,inf);
add(n+1+tim*flr,n+1+(tim-1)*flr,inf);// 月球是倒着建图的
for(int i=1;i<=m;i++){
int tmp=(tim-1)%l[i][0]+1;
add(l[i][tmp]+(tim-1)*flr,l[i][tim%l[i][0]+1]+tim*flr,H[i]);
}
if((sum+=maxflow((tim+1)*flr))>=T){
printf("%lld",tim);
return 0;
}
}
```
by Comentropy @ 2024-01-17 13:08:32
@[Comentropy](/user/264360) 谢谢您,期末考没看见~~而且几乎AFO了~~
by Kniqht @ 2024-01-19 21:17:51