OpenJudge

E01P02:结点的度

总时间限制:
1000ms
内存限制:
65536kB
描述

给出一个无向图(无重边/自环),请你计算每个顶点的度。

*点的度数:在无向图中,顶点的度就是其邻接点的数目


输入
第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N <= 5000,M <= 200000)
接下来M行,每行包含三个整数{u,v,w},表示有一条长度为w的无向边连接结点u、v
输出
依次输出每个顶点的度,空格隔开
样例输入
4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3
样例输出
3 2 3 2
全局题号
15210
添加于
2017-07-28
提交次数
14
尝试人数
14
通过人数
14