#G05. 计算出度和入度
计算出度和入度
题目描述
给定有向图G(无重边、无自环),计算每个节点的出度和入度。
输入格式
第一行包含两个整数N、M,表示该图共有N个结点和M条边。(N <= 5000,M <= 200000)
接下来M行,每行包含三个整数{u,v,w},表示有一条长度为w的有向边连接结点u->v。
输出格式
第一行依次输出节点的出度,
第二行依次输出节点的入度。
7 11
6 3 1
5 1 1
6 7 1
1 2 1
2 1 1
2 4 1
6 5 1
2 5 1
1 7 1
2 6 1
3 2 1
2 4 1 0 1 3 0
2 2 1 1 2 1 2