@[Steven_Meng](/user/45109) 但是这样负权就不能太小吧。。。或者加正边的时候两个点不能隔太远（纯口胡 by He_Ren @ 2019-12-10 23:10:09
应该可以先随机生成一个图，然后跑负环，每跑到一个负环就修改环上某条边权。 ~~就是怕负环一多复杂度就会飞起~~ by 离散小波变换° @ 2019-12-10 23:11:51