84476 - 朋友排名
时间限制 : 1 秒
内存限制 : 128 MB
班级里有n位同学，分别用1~n编号。其中有m对不同的朋友，每对朋友可以描述成：u,v之间是好朋友，他们之间的友好度为w。
求每位同学的好朋友列表的友好度从高到低的排名。如果对两个不同的朋友友好度相同，那么编号较小的朋友排在前。
输入
第一行包含两个数字n,m
接下来m行，每行3个数字u,v,w表示一对朋友u,v之间的好友度为w.
输出
输出包含n行，每行若干个数字。
第i行表示第i位同学的好朋友的排名，输出的是好朋友的编号。
样例
输入
5 4 1 2 3 2 5 4 1 5 5 1 4 1
输出
5 2 4 5 1 1 1 2
提示
1 \leq n \leq 10^5 ,1\leq m \leq 2 \times 10^5,1 \leq u,v \leq n, 1 \leq w \leq 10^6。保证没有重复的朋友关系。
来源
原创