2015年11月4日
UVA-11383 Golden Tiger Claw （KM算法）
摘要： 题目大意：一张可行二分图的权值以邻接矩阵的形式给了出来，现在要找每一个节点的可行顶标，使顶标和最小。题目分析：直接用KM算法，结束后顶标之和最小。。。模板题。代码如下：# include# include# include# include# include# include# includeusi... 阅读全文
posted @ 2015-11-04 15:37 20143605 阅读(245) 评论(0) 推荐(0) 编辑