Haipai1998的博客

贵在坚持

排序:
默认
按更新时间
按访问量

The Unique MST POJ - 1679 [次小生成树]

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33838   Accepted: 12302 Description Given...

2018-03-23 15:51:43

阅读数:23

评论数:0

ACM Contest and Blackout UVA - 10600 [次小生成树]

题意:n个点,m条边,求次小生成树 思路:求生成树任意两个点间的线段最大值.跑一遍最最小生成树,最小花费为ans1,那么ans2=min(ans1+cost[i][j]-path[i][j])就是去掉生成树上某一条边,再补一条 #include #include #include #includ...

2018-03-23 15:49:52

阅读数:30

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭