Submission #2666127

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll dp[303][303][303];
ll mod = 1e9 + 7;
int main() {
  int n, m;
  while(cin >> n >> m) {
    memset(dp, 0, sizeof(dp));
    dp[0][1][1] = 1;
    for(int i = 0; i < m; ++i) {
      for(int j = 1; j <= n; ++j) {
        for(int k = 1; k <= j; ++k) {
          (dp[i+1][j][j] += dp[i][j][k]*k%mod) %= mod; // 頂点1と強連結な頂点に移動
          (dp[i+1][j][k] += dp[i][j][k]*(j-k)) %= mod; // 頂点1から片方向連結な頂点に移動
          (dp[i+1][j+1][k] += dp[i][j][k]*(n-j)) %= mod; // 頂点1と非連結な頂点に移動
        }
      }
    }
    cout << dp[m][n][n] << endl;
  }

  return 0;
}

Submission Info

Judge Result