题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2813我的链接：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/L算法思想：二分图的最优匹配求最小权覆盖，吕布的战将为集合一（二分图的行），曹操的战将为集合二（二分图的列），如果两边的战将间有战争就连边，建图。 然后直接套模板即可。 题目的关键是如何输入且存储两边的战将名字，这里用到了C++中STL的map容器，水过了。PS：大牛说字典树最快。 STL的map： 头文件#include<map> Read More
