zhuo-lie

摘要： 这道题给了两个全排列 \(a,b\)。 给了交换每个数的权值。 求通过交换使 \(a\) 和 \(b\) 完全相同的最小总权值。 可以发现 \(a\) 和 \(b\) 中相同下标的数之间可以构成一个环。 而很容易想到环内的交换肯定是较优的。 由于每个数必然被交换一次，那么和它交换的数越小代价就越小。 阅读全文

摘要： 由于交换前后在同一行或同一列的元素还会在同一行或同一列 所以根据这个对于每个元素判断一下即可。 #include<bits/stdc++.h> using namespace std; const int p=1000000; int t,n,m,a[1001][1001],b[1001][1001 阅读全文