ACM
grasp_D
这个作者很懒,什么都没留下…
展开
-
poj1094
#include #define max_vertex_num 26 typedef struct { char vexs[max_vertex_num]; int arcs[max_vertex_num][max_vertex_num]; int vexnum,arcnum; }adjmatrix; void creatAdjlist(adjmatrix *g原创 2012-04-21 22:04:13 · 443 阅读 · 0 评论 -
poj3041题解
题目分析: 要想完成此题,需用到了二分图的知识。包括: 1.二分图的基本概念 2.最大匹配的概念 3.增广路径的概念 4.匈牙利算法 1.2.3概念参考资料:点击打开链接 匈牙利算法参考资料:http://wenku.baidu.com/view/d1070024af45b307e8719770.html 解题思路:http://www.cnblogs.com/lyy2890654原创 2012-04-22 15:33:59 · 519 阅读 · 0 评论