本人暂时会不在 要等一会才能回复 感谢
by tylon2006 @ 2021-11-11 16:36:53
对偶图貌似一般是用来做最小割的把。。。这个题是费用流啊。。。貌似不行
by yql123456 @ 2021-11-11 17:08:31
@[yql123456](/user/220838) 不是，你把它的路径考虑成割开图，就相当于最小割，而且必然可以使路径不交
by tylon2006 @ 2021-11-11 19:32:20
@[yql123456](/user/220838) 额，就本题来说这玩意似乎是最大割。如果不论最长路问题，对于内部源汇有什么好的处理办法吗
by tylon2006 @ 2021-11-11 19:34:49
呃，那我真的不会了。。。
by yql123456 @ 2021-11-11 19:37:59
感觉正常的n,m=100只能暴力莫队加减边转移图
by tylon2006 @ 2021-11-11 19:38:27
@[yql123456](/user/220838) 感谢 准备直接冲群友(
by tylon2006 @ 2021-11-11 19:39:03