#include <bits/stdc++.h>

using namespace std;
const int MAXM = 25e4;
const int INF = 1e9 + 20;
int n;

vector < pair < int, int > > G[MAXM];
priority_queue < pair < int, int > > heap;

void dijkstra (int start) {
  int son, cost, node, distson;
  for (i = 1; i <= n; i++) {
    dist[i] = INF;
  }
  heap.push ({0, start});
  while (heap.empty() != 0) {
    node = heap.top().second;
    cost = heap.top().first;
    heap.pop();
    if (cost <= dist[node]) {
      for (i = 0; i <= G[node].size; i++) {
        son = G[node][i].first;
        distson = G[node][i].second;
        if (dist[son] > cost + distson) {
          dist[son] = cost + distson;
          heap.push ({distson, son});
        }
      }
    }
  }
}

int main()
{
  FILE *fin, *fout;
  fin = fopen ("djikstra.in", "r");
  fout = fopen ("djikstra.out", "w");
  fscanf (fin, "%d%d", &n, &m);
  for (i = 0; i < m; i++) {
    fscanf (fin, "%d%d%d", &x, &y, &cost);
    G[x]
  }
  return 0;
}