一大堆WA,
直接上我那自认为很完美的0分代码(虽然有几个MLE):
#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
int start(){
int n,m,v;
cin>>n>>m>>v;
const int m1=m;
int c[m],d[m];
for(int i=0;i<m;i++){
cin>>c[i]>>d[i];
}
unsigned int x[n];
memset(x,0,sizeof(x));
for(int i=0;i<m;i++){
if(x[c[i]-1]==0){
x[c[i]-1]=d[i];
}else{
return 0;
}
}
int vp=v*v;
unsigned long long all=1;
for(int i=0;i<n-1;i++){
if(x[i]==0){
all*=vp;
}else{
if(x[i+1]==0){
all*=vp;
}else{
all*=vp-v+1;
}
}
}
return all;
}
int main(){
int t;
cin>>t;
for(int i=0;i<t;i++){
cout<<start()%(int)(pow(10,9)+7)<<endl;
}
return 0;
}
大佬们这题数据给的是真的严啊,一分也不让我拿