题解如下

时间复杂度：O(n3)时间复杂度：O(n^3)时间复杂度：O(n3)

#include<bits/stdc++.h> using namespace std; int n,m,s,t,a[1009][1009]; int main(){ cin>>n>>m>>s; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++)a[i][j]=1e9; }