U416601 邻接表存储带权图
题目描述
给定一个带权重的有向图，要求计算有向图中所有边的权重的和。
注：本题为图的邻接表存储的练习题，所以用邻接表完成($vector$ 数组)。
输入格式
第一行输入两个整数 $N$ 和 $M$，用空格隔开，分别表示有向图的顶点和边数。
接下来 $M$ 行每行输入三个整数，表示有向边的起点、终点、权重，用空格隔开。
顶点编号从 $1$ 开始。
输出格式
输出为一个整数，表示图中所有边的权重之和
说明/提示
$0 < N,M\le10^5$
样例一解释：
所有边权和为 $14$.