关于相互连边建图的疑问
查看原帖
关于相互连边建图的疑问
108111
Lumos壹玖贰壹楼主2022/1/17 19:56

见现在@revenger 的第一篇题解

ta\text{ta} 使用了相互连边的方法,通过化式子得到不用新建节点的做法,但本蒟蒻太菜所以有以下疑问: 显然 44 个方程 55 个未知数解不出唯一解,ta\text{ta} 得到的边权只是可行解,为什么用这样的边权跑出来的就是对的....

是因为这样建边就可以表示割的情况吗?希望大佬不吝赐教

2022/1/17 19:56
加载中...