18分死循环悬棺求助

P2754 [CTSC1999] 家园 / 星际转移问题

也可以帮我对着改改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


|