#include <iostream>
#include <fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("dijkstra.out");
struct muchie{int b,c;muchie *n;}*a[50002],*p;
int n,m,o,d[50002];
bool k=1;
int main()
{
    f>>n>>m;
    for(i=1;i<=m;++i)
    {
        int A,B,x;
        f>>A>>B>>x;
        p=new muchie;
        p.b=B;p.c=x;
        p.n=a[A];
        a[A]=p;
    }
}