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