结点的度
题目描述
给出一个无向图（无重边/自环），请你计算每个顶点的度。
- 点的度数：在无向图中，顶点的度就是其邻接点的数目
输入格式
第一行包含两个整数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
给出一个无向图（无重边/自环），请你计算每个顶点的度。
第一行包含两个整数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