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,