2018年8月10日
KM bfs写法
摘要： KM bfs写法 2018astar资格赛的第三题 "整数规划" 。 把$x, y$看成二分图两边的顶标，$a_{ij}$就是二分图的边权，整道题其实就是求二分图的最大权匹配。 然后打了个$dfs$的$KM$，$TLE$了，后来听别人说要用$bfs$的写法，因为那个才是真正的$O(n^3)$，$df 阅读全文
posted @ 2018-08-10 23:37 GerynOhenz 阅读(1926) 评论(0) 推荐(1) 编辑