摘要：
题目链接 大概题意是有n个男的n个女的（原谅我这么说，我是粗人），给你一个n*n的矩阵，第i行第j列表示第i个女（男）对第j个男（女）的好感度，然后要安排n对相亲，保证都是正常的（无搞基百合之类的），然后求怎么安排能使好感度和最大，求出最大值。 开始试了纯暴力的方法，时间复杂度是n！果断超时#include #include #include using namespace std;int vis[17];int n, ans, sum;int map[19][19];void dfs(int x){ if (x == n+1) { ans = max(ans, ... 阅读全文