此题dijkstra,spfa,Floyd都可以过. 但是我第一次是用的Floyd 因为此题n范围非常小,即使是O(n^3)的Floyd算法也不会超时,而且Floyd写起来简单,只有4行代码Floyd代码:  #include<bits/stdc++.h> using namespace std; int n; const int N=30,INF=0x3f3f3f3f; int w1[N][N],w2[N][N]; int d1[N],d2[N]; char s1[N][N]; char s2[N][N]; int main() { cin>>n; for(int i...

因为x,a,y,b<=1e9,所以爆long long,定义一个在1e9之的模,其他的就是简单的快速幂 #include<bits/stdc++.h> using namespace std; #define ll long long int mod=1e9+1; ll qpow(ll a,ll b) { ll ans=1; ll base=a%mod; while(b) { if(b&1) ans=(ans*base)%mod; base=(base*base)%mod; b>>=1; } return ans; } int main() { int t...