题号：NC245360
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
树是一个没有循环的连通无向图。
仙人掌图是一个无环、无平行边的连通无向图，每个边最多只属于一个环。Vasya 有一个仙人掌图，图的每一个边都有颜色。
Vasya 想移除最少数量的边，这样他的仙人掌图就变成了一棵树。
Vasya移除后，树上有尽可能多的不同颜色的边。请帮助他找出树上可以有多少种不同的颜色。
简单来说，就是让你求把这棵仙人掌删边成一棵 n 个节点的树后剩余的颜色最多种类数。
仙人掌图是一个无环、无平行边的连通无向图，每个边最多只属于一个环。Vasya 有一个仙人掌图，图的每一个边都有颜色。
Vasya 想移除最少数量的边，这样他的仙人掌图就变成了一棵树。
Vasya移除后，树上有尽可能多的不同颜色的边。请帮助他找出树上可以有多少种不同的颜色。
简单来说，就是让你求把这棵仙人掌删边成一棵 n 个节点的树后剩余的颜色最多种类数。
输入描述:
第一行输入两个整数 n, m分别代表顶点数和边数。
下面 m 行包含三个整数 u, v, c表示一条从 u 连向 v 颜色为 c 的边。输入数据保证是一个仙人掌图。
输出描述:
输出最多颜色数。