2020.7.17 T3水管(jz暑假训练day3)
Description
Input
Output
Sample Input
1
5 7
1 2 2
1 4 1
2 4 2
4 3 2
2 3 1
4 5 1
1 5 2
Sample Output
5
No
Data Constraint
赛时
最小生成树打一遍,之后贪心的认为选一条没有选的边中最小的边,然后再打一遍最小生成树,竟然还有62分!之后把long long开了有82分!!!
正解
很多方法,我的方法大概是,先最小生成树,之后对于每个没选的边u,v,w,我们查找u到v的路径上最大的边权,那么
原创
2020-07-20 07:34:56 ·
165 阅读 ·
0 评论