/ Vijos / 题库 /

体育馆

体育馆

时间限制:1秒  内存限制:256M


【问题描述】

  环型体育馆内围绕运动场安放有 300 列座位,按顺时针方向编号为 \(1,2,…,300\)。你可以认为每列座位有无限多。

  现在有 \(m\) 对关系:\(a\ b\ x\)(\(1≤a,b≤n,0≤x≤300\)),表示第 \(b\) 个人在第 \(a\) 个人的顺时针方向的第 \(x\) 列。请你判断,这 \(m\) 对关系中有多少错误的。

【输入格式】

  第一行为 \(n\) 和 \(m\),\(n\) 表示人数,\(m\) 表示有 \(m\)对关系。
  接下来的 \(m\) 行,表示有 \(m\) 对关系。

【输出格式】

  输出一个整数,表示错误信息。

【输入输出样例1】

 Input

10 10
1 2 150
3 4 200
1 5 270
2 6 200
6 5 80
4 7 150
8 9 100
4 8 50
1 7 100
9 2 100

 Output

2

【数据说明】

  对于 \(100\%\) 的数据,\(0<n≤50000\),\(0<m≤100000\)。

【来源】

  Mr.he

信息

ID
1545
难度
9
分类
数据结构 | 并查集 点击显示
标签
(无)
递交数
6
已通过
1
通过率
17%
被复制
3
上传者