Submission #2119291

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
#include <assert.h>
#include <bitset>
#include <cmath>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits.h>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <time.h>
#include <unordered_map>
#include <unordered_set>
#include <vector>

#pragma warning(disable:4996)
#pragma comment(linker, "/STACK:336777216")
using namespace std;

#define mp make_pair
#define all(x) (x).begin(), (x).end()
#define ldb ldouble

typedef tuple<int, int, int> t3;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
typedef pair <ll, int> pli;
typedef pair <db, db> pdd;

int IT_MAX = 1 << 19;
int MOD = 1000000007;
const int INF = 0x3f3f3f3f;
const ll LL_INF = 0x3f3f3f3f3f3f3f3f;
const db PI = acos(-1);
const db ERR = 1e-10;
#define szz(x) (int)(x).size()
#define rep(i, n) for(int i=0;i<n;i++)
#define Se second
#define Fi first

const int MX = 15;
const int MM = 1000000007;

int N, M;
int G[MX][MX];
ll T[1<<MX][MX];

int main()
{
	int N, M, a, b, c;
	scanf("%d%d", &N, &M);
	for(int i = 1; i <= M; i++){
		scanf("%d%d%d", &a, &b, &c); a--, b--;
		G[a][b] = G[b][a] = c;
	}
	for(int i = 0; i < 1<<N; i++){
		for(int j = 0; j < N; j++) T[i][j] = 1e18;
	}
	for(int i = 1; i < 1<<N; i+=2) T[i][0] = 0;
	for(int i = 1; i < 1<<N; i+=2){
		for(int k = i; k; k = (k-1)&i){
			if( k&1 ) continue;
			int b = i^k;
			ll mn = 1e18, tot = 0;
			for(int p = 0; p < N; p++){
				if( ~b&1<<p ) continue;
				for(int q = 0; q < N; q++){
					if( k&1<<q ) tot += G[p][q];
				}
			}

			for(int l = 0; l < N; l++){
				if( ~b&1<<l) continue;
				for(int j = 0; j < N; j++){
					if(k&1<<j && G[l][j]) T[i][j] = min(T[i][j], T[b][l] + tot - G[l][j]);
				}
			}
		}
	}
	printf("%lld\n", T[(1<<N)-1][N-1]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:62:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &N, &M);
                       ^
./Main.cpp:64:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &a, &b, &c); a--, b--;
                              ^

Judge Result