博客探讨了ACMClub的2605题LED显示屏，该问题涉及到图论中的最小路径覆盖，等价于二分最大匹配问题。博主通过构建邻接矩阵，并利用匈牙利算法进行求解，但表示对算法的具体实现仍有困惑。文中呼吁对此有理解的大神提供指导。
acmclub 2605 LED显示屏（天勤考研算法练习赛（4））
题目链接：http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=2605
图论 最小路径覆盖==二分最大匹配 匈牙利算法
题目分析：首先由可向下匹配的字符求出一个邻接矩阵f[10][10]，每组输入数据根据f矩阵提供的对应关系求出当下邻接矩阵g[n][n]，然后就是匈牙利算法的事了（具体实现还没明白）。
code:
#include <stdio.h>
#include <string.h>
#define MAXN 1000
#define _clr(x) memset(x,0xff,
最低0.47元/天 解锁文章
1434
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
