Submission #117038

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int n;
int e[15][15];
int dp[1 << 15][15];

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        e[i][i] = 0;
        for (int j = i + 1; j < n; ++j) {
            scanf("%d", &e[i][j]);
            e[j][i] = e[i][j];
        }
    }

    if (n == 2) {
        printf("0 0\n");
        return 0;
    }

    memset(dp, 0x3f, sizeof(dp));
    dp[1][0] = 0;
    for (int i = 0; i < 1 << n; ++i) {
        for (int j = 0; j < n; ++j) {
            if ((i >> j & 1) == 0) {
                continue;
            }
            for (int k = 0; k < n; ++k) {
                if ((i >> k & 1) == 1) {
                    continue;
                }
                dp[i | 1 << k][k] = min(dp[i | 1 << k][k], dp[i][j] + e[j][k]);
            }
        }
    }
    int res = 0x3f3f3f3f;
    for (int i = 0; i < 15; ++i) {
        res = min(res, dp[(1 << n) - 1][i] + e[i][0]);
    }
    printf("%d %d\n", n, res);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:16:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result