RT

打表程序 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #include<queue> #include<cmath> using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; const ll mod=1e9+7; ll a[11],b[11]; int main() {     ll n=...

题意：有n个宿舍，每个宿舍住4个人，给定去年n个宿舍的人员构成，今年n个4人组合的情况，求最少几个人需要搬寝室。 思路：转化为最小费用最大流解决的二分图问题，对每个去年的宿舍，向每个今年的组合连一条边，权值为1费用为需要搬的人数（4-相同的人数），源点到去年各点，今年各点到汇点，都连一条权值为1费用为0的最大流，跑一次费用流即可。 注意点数和边数，不然会段错误（RE） #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #includ...