又是一道二分图匹配，只是这个题，节点多，建图也比较麻烦，要不是别人提醒，都想不到二分图匹配，其实ACM练的最重要的东西就是这种问题的抽象能力，这比掌握任何一种算法，能打的出来代码重要的多，也难得多，这个题每两个单词不匹配就在两个编号之间连一条边，找到最大匹配，就是至少要改掉的数目，剩下的就是最多的正确的数目又是一道二分图匹配，只是这个题，节点多，建图也比较麻烦，要不是别人提醒，都想不到二分图匹配，其
阅读背景：
哈理工oj 1469-Wrong Answer解题报告
来源：互联网
分享到：
