結果

問題 No.2733 Just K-times TSP
ユーザー Caiiiiiiii
提出日時 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);
      |     ~~~~~^~~~~~~~~~~~~~~~

ソースコード

diff #
プレゼンテーションモードにする

#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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0