#匈牙利

程序员俊旺 2022-11-21

题目链接问题分析题目给了充足的暗示，我们只需要二分答案然后跑匈牙利即可。要相信匈…

程序员国娟 2022-11-20

Vertex Coverfrog has a graph with n…

攻城狮子骞 2022-11-20

题意题目链接给出一个带权有向图，选出n + 1n+1条链，问能否全部点覆盖，如果…

程序员海峰 2022-11-19

求二分图的最小点覆盖集，并输出对于每一个a[i][j]=1，我们从行i-->…

程序员红凤 2022-11-19

变量命名规则必须遵循的命名规则1.    …

攻城狮子寨 2022-11-19

题目链接：http://poj.org/problem?id=1274题目意思：…

程序员万军 2022-11-19

Analysis这道题跟前几道题差不多，依旧是匈牙利算法求二分图匹配，在连边的时…

攻城狮琪帆 2022-11-18

最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联；。。。以为自己很聪明。…

工程师景源 2022-11-18

Machine ScheduleTime Limit: 1000MS&…

程序员世豪 2022-11-17

前言呜，好久没写博客了，DDL 也有好多，一不留神就轮到我了呜。看了一眼其它同学…