結果
問題 | No.2733 Just K-times TSP |
ユーザー |
|
提出日時 | 2024-04-19 22:04:09 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 1,359 bytes |
コンパイル時間 | 2,215 ms |
コンパイル使用メモリ | 196,576 KB |
最終ジャッジ日時 | 2025-02-21 04:18:56 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:21:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 21 | scanf("%d%d%d", &n, &m, &k); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~ main.cpp:23:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 23 | scanf("%d%d", &u, &v); | ~~~~~^~~~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h>typedef long long LL;#define FOR(i, ed) for(int i = 0; i <= ed; ++i)const int N = 10;const int MOD = 998244353;int n, m, k, g[N][N], a[N];int f[N][N][N][N][N][N][6];void add(int &x, int y) {x += y;if(x > MOD)x -= MOD;}int main() {scanf("%d%d%d", &n, &m, &k);for(int i = 1, u, v; i <= m; ++i) {scanf("%d%d", &u, &v);g[u - 1][v - 1] = g[v - 1][u - 1] = 1;}for(int i = 0; i < n; ++i)a[i] = k;f[1][0][0][0][0][0][0] = 1;f[0][1][0][0][0][0][1] = 1;f[0][0][1][0][0][0][2] = 1;f[0][0][0][1][0][0][3] = 1;f[0][0][0][0][1][0][4] = 1;f[0][0][0][0][0][1][5] = 1;FOR(u, a[0]) FOR(v, a[1]) FOR(w, a[2]) FOR(x, a[3]) FOR(y, a[4]) FOR(z, a[5]) FOR(i, 5)if(f[u][v][w][x][y][z][i]) {if(g[i][0])add(f[u + 1][v][w][x][y][z][0], f[u][v][w][x][y][z][i]);if(g[i][1])add(f[u][v + 1][w][x][y][z][1], f[u][v][w][x][y][z][i]);if(g[i][2])add(f[u][v][w + 1][x][y][z][2], f[u][v][w][x][y][z][i]);if(g[i][3])add(f[u][v][w][x + 1][y][z][3], f[u][v][w][x][y][z][i]);if(g[i][4])add(f[u][v][w][x][y + 1][z][4], f[u][v][w][x][y][z][i]);if(g[i][5])add(f[u][v][w][x][y][z + 1][5], f[u][v][w][x][y][z][i]);}int ans = 0;FOR(i, 5)add(ans, f[a[0]][a[1]][a[2]][a[3]][a[4]][a[5]][i]);printf("%d\n", ans);return 0;}