Q1
简单题
k<=50，可以直接穷举
主代码：
if(n%10==0){
n/=10;
}
else n--;Q2
首先 每个数字最终要%m
所以：答案<m
做法：
1.a序列全部%m(无需解释)
2.a,b,sort排序
关键点： 将a数组同加一个数并%M，使其等于B数组
如：a=1,1,2,2,2，3,3
b=2,2,3,3,3，4,4
how？
1.找到b中最小数的个数（如：2,2个）
2.在a中找对应个数（如：1,4，都是2个）
3.一一测试正确性并打擂最小值上代码：
#include<bits/stdc++.h>
using namespace std;
int a[2005],b[2005];
int n,m;
bool check(int l){
int tmp[2005];
for(int i=1;i<=n;i++){
tmp[i]=a[i]+l;
tmp[i]%=m;
}
sort(tmp+1,tmp+n+1);
for(int i=1;i<=n;i++){
if(tmp[i]!=b[i]){
return 0;
}
}
return 1;
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
a[i]%=m;
}
for(int i=1;i<=n;i++){
scanf("%d",&b[i]);
}
sort(b+1,b+n+1);
sort(a+1,a+n+1);
int sum=1;
while(b[sum+1]==b[sum]) sum++;
int q=n,ans=1000000005;
if(check(0)){
printf("%d",0);
return 0;
}
a[0]=-10000;
for(int i=n-1;i>=0;i--){
if(a[i]!=a[i+1]){
if(q-i==sum){
if(check((m+b[1]-a[i+1])%m)){
ans=min(ans,(m+b[1]-a[i+1])%m);
}
}
q=i;
}
}
printf("%d",ans);
return 0;
}Q3 若两个学校与A联通且不经过点B，则这两个学校无需同时经过点B
同理：若两个学校与B联通且不经过点A，则这两个学校无需同时经过点A
此时，剩下的学校组合即为必须同时经过A,B
废话不多说：
#include<bits/stdc++.h>
using namespace std;
long long int d[2],sum;
vector<int> aa[100005],aa2[100005];
bool f[100005];
void sss(int l){
sum++;
f[l]=1;
for(int i=0;i<aa[l].size();i++){
if(!f[aa[l][i]]) sss(aa[l][i]);
}
}
void sss2(int l){
sum++;
f[l]=1;
for(int i=0;i<aa2[l].size();i++){
if(!f[aa2[l][i]]) sss(aa2[l][i]);
}
}
int main(){
int n,m,a,b,x,y;
scanf("%d%d%d%d",&n,&m,&a,&b);
for(int i=1;i<=m;i++){
scanf("%d%d",&x,&y);
if(x!=a&&y!=a){
aa[x].push_back(y);
aa[y].push_back(x);
}
if(x!=b&&y!=b){
aa2[x].push_back(y);
aa2[y].push_back(x);
}
}
f[a]=1;
sum=0;
sss(b);
d[0]=n-sum-1;
memset(f,0,sizeof(f));
f[b]=1;
sum=0;
sss2(a);
d[1]=n-sum-1;
printf("%lld",d[0]*d[1]);
return 0;
}