1906: 找啊找啊找BF
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：10
题目描述
sqybi上次找GF的工作十分不成功，于是依旧单身的他在光棍节前的某天突发奇想，要给自己找一个BF（这里指的是男性的好朋友……），这样既可以和人分享内心的压抑（路人甲：压抑还分享么……），也可以保证自己能够有资格过今年的光棍节。
这次sqybi为了增加成功率，希望先对他提前确定的几个人定一下重要度。每个人的重要度都用一个自然数表示，这里的自然数包括0。
现在sqybi的心目中已经有了一些对于这些人的看法。他对于某个人的看法是基于另一个人的基础之上的，比如他会认为a比b的重要度至少大k。
现在给定sqybi心目中所有的看法，现在希望你能够对这些人排出一些重要度，使得在这些重要度满足所有看法的同时每个人的重要度都最低。
输入
第一行是两个正整数n和m，表示sqybi确定的人数以及sqybi心中的看法数目。这n个人的编号是1到n。
接下来m行，每行三个正整数a，b，k，表示编号为a的人的重要度比编号为b的人的重要度至少大k。
输出
仅一行，有n个正整数，表示n个人满足条件时的最小重要度。
样例输入 复制
5 6
1 2 2
1 3 1
3 2 2
5 4 1
5 3 3
4 2 3
样例输出 复制
3 0 2 3 5 提示
【数据范围】
对于20%数据，n<=5，m<=10。
对于100%数据，n<=10000，m<=100000，结果中任何一个人的重要度都是不超过maxlongint的自然数。
【提示】
保证输入的数据能构造出至少一组解，但你要输出的是所有人重要度最小的那组。