题目描述
n个点,m条边,每条边分为黑边和白边,现在需要挑一些边出来,使得n个点可以两两联通。由于牛牛特别讨厌白边,所以在挑中的边中,让白边最少,输出白边的条数,如果不能两两联通,输出−1.
输入描述:
第一行两个整数n,m. 1≤n,m≤2e5
接下来 m 行, 每行三个整数 x,y,z 代表xy之间有一条边。z的值为0或1,0 代表黑边,1代表白边
输出描述:
一行一个整数, 表示最少的白边数量。如果不能满足题目条件,输出 -1
示例1
输入
复制
4 4
1 2 0
2 3 0
3 4 1
1 4 0
输出
复制
0