P10998 【MX-J3-T3+】Tuple+
题目背景
原题链接:。
题目描述
你有 $m$ 个三元组 $(u_i,v_i,w_i)$,保证 $1\le u_i
输入格式
输入的第一行有两个正整数 $n,m$ 表示三元组数字范围和三元组个数。
之后 $m$ 行,每行一组 $u_i,v_i,w_i$ 表示一个三元组。
输出格式
输出一行一个自然数表示答案。
说明/提示
**【样例解释 #1】**
有 $(1,2,3,4),(3,4,5,6),(1,2,3,7)$ 符合题意。
**【数据范围】**
保证 $4\le n \le 3\times 10^5$,$4\le m\le 3\times 10^5$。
本题没有部分分。