一个不知道我感觉是对的,但不知道是写挂了还是咋滴,过不了的算法,求证明或证伪
查看原帖
一个不知道我感觉是对的,但不知道是写挂了还是咋滴,过不了的算法,求证明或证伪
248872
y_dove楼主2021/2/22 23:19

就是我们考虑,把每条边(此处为无向)变成点,同时拆成出点和入点,练一条上下界为1的流量,二分,如果某条有向边可走,那么就把这条边所代表的出点连向这个有向边的终点代表的点,跑有源汇上下界可行流 求大佬解答!!!

2021/2/22 23:19
加载中...