摘要：题面 "[国家集训队]部落战争" 题解 貌似是一道最小路径覆盖的板子题…… 不会的就学学吧，网络流经典建模之一。 不过因为是二分图，所以也可以用匈牙利。 这里的代码是匈牙利的写法，很短。 cpp include using namespace std; define R register int d 阅读全文

摘要：~~~题面~~~ 题解： 开始复习以前写的题emmm 裸的二分图最大匹配，网络流也可以跑。 没有什么好解释的。。。 下面是匈牙利的做法，如果用网络流就加一个超级源汇 阅读全文

摘要：题面： 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j 阅读全文