1839. 猜数字
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 现在有 $n$ 张卡片倒扣在桌子上，每张卡片上都有一个数字零或一，我们用 a_iai 来表示第 $i$ 张卡片上的数字 现在有 $m$ 组数字 $x_i,y_i,z_i$已知 $a_{x_i} + a_{y_i} + z_i$ 是一个偶数 为了更好的确定牌上的数字究竟是几，你还可以翻开牌查看，请问想要确定每一张牌上的数字，至少要翻开多少张牌 ## 输入格式 第一行给出两个正整数 $n, m$ 接下来 $m$ 行，每行给出三个正整数 $x_i, y_i, z_i$ $2 \le n \le 10^5$ $1 \le m \le 10^5$ $1 \le x_i < y_i \le n$ $1 \le z_i \le 100$ 保证一定存在一组 $a_1,a_2,\cdots,a_n$ 满足输入的约束 ## 输出格式 输出一个正整数代表最少翻开的牌数 ## 输入 ```in1 3 1 1 2 1 ``` ## 输出 ```out1 2 ``` ```in2 6 5 1 2 1 2 3 2 1 3 3 4 5 4 5 6 5 ``` ```out2 2 ``` ## 提示