KMdfs求调

P6577 【模板】二分图最大权完美匹配

已调出,此贴完结
by ForMyDream @ 2023-01-01 17:37:19


@[ForMyDream](/user/502758) 问一下,是什么原因?
by lsj2009 @ 2023-07-12 13:34:52


@[lsj2009](/user/468657) 这代码问题挺多的 ```cpp memset(slack,INF,sizeof(slack)); ``` memset 按字节赋值,所以应该是 ```cpp memset(slack,0x7f,sizeof slack); ``` 还有 ```cpp #define INF 2147483647 应为 #define INF 1e12 ``` 因为不是 int slack 没用到 ```cpp if (vis_x[j]) ex_x[j]-=d; if (vis_y[j]) ex_y[j]+=d; 下面应该还有 else slack[j]-=d; ```
by ForMyDream @ 2023-07-12 23:53:54


|