关于建图的疑问
查看原帖
关于建图的疑问
780377
LDR___楼主2024/8/9 15:37

求出可行解后到底要不要重新建一个图,还是在原图的基础上修改?

此博客认为不行,但本题与loj都能过

如果可以,是否能不删去汇点至源点的边,用源点到汇点(不是超级源,汇点)的最大流作为答案?

2024/8/9 15:37
加载中...