唯一最小生成树(onlytr)
暂无测试数据。
Description
给你一个无向连通图(无自环无重边),你每次可以选择其中的一条边,将这条边的权值 ,问你要使这个图的最小生成树的方案唯一,所需要进行的最少操作数。
Input
输入包含多组测试数据,第一行一个整数 ,表示测试数据组数。每组测试数据包括以下内容。
第一行两个整数 和 ,分别表示顶点数和边数。
接下来 行,每行三个整数 、 和 ,表示顶点 和 间有一条权值为 的
边相连。对于任意两个顶点,最多只有一条边相连。
Output
对于每组测试数据输出一行包含一个整数,表示需要的最少操作次数。
Sample
Sample input
Sample Output
Hint
对于所有数据:,,。
信息
- ID
- 1030
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者