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.