现在小沙收到了 nnn 个男生，以及 nnn 个女生的简历，想要帮他们促成姻缘，他惊奇的发现对于每个人，不管是男生，还是女生，他们都有两条相互暗恋的一条红线，小沙希望你能帮他选择出尽可能多的红线，使得男生和女生能经可能的匹配上，由于本题读入量较大，所以如果你使用的不是C/C++语言，请切换成C/C++语言。
众所周知，匈牙利算法又称NTR算法，他解决了最大匹配问题。所以NTR能解决纯爱（不是） 现在小沙收到了 nnn 个男生，以及 nnn 个女生的简历，想要帮他们促成姻缘。 他惊奇的发现对于每个人，不管是男生，还是女生，他们都有两条相互暗恋的一条红线。 小沙希望你能帮他选择出尽可能多的红线，使得男生和女生能经可能的匹配上。 PS:一个男生只能和一个女生匹配！！！！一个女生只能和一个男生匹配！！！！ 由于本题读入量较大，所以如果你使用的不是C/C++语言，请切换成C/C++语言。 如果你使用的是C/C++语言，那么这里给出快读模板 int read() { char ch; int x = 0; bool f = true; for (ch = getchar(); !isdigit(ch); ch = getchar()) if (ch == '-') f ^= f; for (; isdigit(ch); ch = getchar()) x = (x << 3) + (x << 1) + ch - 48; return f ? x : -x; }
（图片来源网络，侵删）
标签： HBC258020楼房 动态规划 过关题目匹配题解
