Unique!!!

TimeLimit:1000MS  MemoryLimit:10000K
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给你一幅N个点无向连通图,求它的一幅最小边权和的生成子图:取N-1条边,能够连通这幅图的所有点,并且边权和最小。
如果这幅最小边权和的子图是唯一存在的,则输出他的最小边权和,否则输出"Not Unique!"。

Input
第一行输入T (1 <= T <= 20),表示有T组测试数据. 对于每一组测试数据,输入N和M (1 <= n <= 100 ,1<=M<=100000 ).
然后有M行,每一行输入三个数字a b c,表示a-b边的权值为c。
注意考虑重边
Output
对于每一组测试案例,输出相应的答案、
SampleInput
2
3 3
1 2 1
2 3 2
3 1 3
4 4
1 2 2
2 3 2
3 4 2
4 1 2
SampleOutput
3
Not Unique!
Submit
题目统计信息详细
总AC数83
通过人数56
尝试人数57
总提交量175
AC率32.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: