见现在@revenger 的第一篇题解
ta\text{ta}ta 使用了相互连边的方法,通过化式子得到不用新建节点的做法,但本蒟蒻太菜所以有以下疑问: 显然 444 个方程 555 个未知数解不出唯一解,ta\text{ta}ta 得到的边权只是可行解,为什么用这样的边权跑出来的就是对的....
是因为这样建边就可以表示割的情况吗?希望大佬不吝赐教