HDU 3718 Similarity 题目链接 题意：给定一个标准答案字符串，然后下面每一行给一个串，要求把字符一种对应一种，要求匹配尽量多 思路：显然的KM最大匹配问题，位置对应的字符连边权值+1 代码： #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using n