Directed weighted graph, only positive weights with N nodes numbered from 0 to N-1. Has M edges.

Format of files:

First line contains value of N
Second line contains value of M
Next M lines contain edges as triplets node-from node-to weight