Submission #1585292
Source Code Expand
#include <bits/stdc++.h> using namespace std; #define FOR(i, n) for(int i = 0; i < (n); i++) #define MEM(a, x) memset(a, x, sizeof(a)) #define ALL(a) a.begin(), a.end() #define UNIQUE(a) a.erase(unique(ALL(a)), a.end()) typedef long long ll; int n, m, d[305][305]; int main(int argc, char const *argv[]) { ios_base::sync_with_stdio(false); cin >> n >> m; FOR(i, n) { FOR(j, n) { // if (i == j) d[i][j] = 0; else d[i][j] = 1e9; } } FOR(i, m) { int a, b, t; cin >> a >> b >> t; a--; b--; d[a][b] = t; d[b][a] = t; } FOR(k, n) { FOR(i, n) { FOR(j, n) d[i][j] = min(d[i][j], d[i][k] + d[k][j]); } } int mi = 1e9; FOR(i, n) { int ma = 0; FOR(j, n) { if (i != j) ma = max(ma, d[i][j]); } mi = min(mi, ma); } cout << mi << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - バスと避けられない運命 |
User | moguta |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 830 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘int main(int, const char**)’: ./Main.cpp:17:4: error: ‘else’ without a previous ‘if’ else d[i][j] = 1e9; ^