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,sizeof(int)*MAXN)

int f[10][10] = { { 2, 1, 7 }, { 0 }, { 0 }, { 2, 1, 7