Submission #352379
Source Code Expand
#include <iostream> #include <immintrin.h> using namespace std; int N, M; int d[420][420]; int K; __m256i test; int main() { while (cin >> N >> M) { for (int i = 0; i <= 401; i++) { for (int j = 0; j <= 401; j++) { d[i][j] = 1<<28; } d[i][i] = 0; } for (int i = 0; i < M; i++) { int a, b, c; cin >> a >> b >> c; --a; --b; d[a][b] = d[b][a] = c; } for (int k = 0; k < N; k++) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { d[i][j] = min(d[i][j], d[i][k] + d[k][j]); } } } cin >> K; while (K--) { int x, y, z; cin>>x>>y>>z; --x; --y; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { d[i][j] = min(d[i][j], d[i][x] + z + d[y][j]); d[i][j] = min(d[i][j], d[i][y] + z + d[x][j]); } } long long s = 0; for (int i = 0; i < N; i++) { for (int j = i+1; j < N; j++) { s += d[i][j]; } } cout << s << endl; } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - アットコーダー王国の交通事情 |
User | brly |
Language | C++11 (Clang++ 3.4) |
Score | 0 |
Code Size | 1219 Byte |
Status | CE |
Compile Error
./Main.cpp:11:1: error: unknown type name '__m256i' __m256i test; ^ 1 error generated.