题目描述
给 个点 条有向带权边(同一有序对至多出现一次)。为每条缺失的反向边补一条同权的反向边,使图变成对称(无向)图,输出补全后的边数。
输入格式
第一行两个整数 ;接下来 行每行三个整数 。
输出格式
一行一个整数,补全后的边数 。
样例
输入
3 3 1 2 5 2 3 3 3 2 7
输出
4
j00676.in输出j00676.out给 个点 条有向带权边(同一有序对至多出现一次)。为每条缺失的反向边补一条同权的反向边,使图变成对称(无向)图,输出补全后的边数。
第一行两个整数 ;接下来 行每行三个整数 。
一行一个整数,补全后的边数 。
3 3 1 2 5 2 3 3 3 2 7
4