2019年5月9日
HDU-4081.Qinshihuang'sNationalRoadSystem(次小生成树变种)
摘要： Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10874 Accept 阅读全文
posted @ 2019-05-09 18:08 Cruel_King 阅读(235) 评论(0) 推荐(0) 编辑
UVA-10600.Contest and Blackout.(Kruskal + 次小生成树)
摘要： 题目链接 本题思路：模版的次小生成树问题，输出MST and Second_MST的值。 参考代码： 阅读全文
posted @ 2019-05-09 11:47 Cruel_King 阅读(150) 评论(0) 推荐(0) 编辑
UVA-10462.Is There A Second Way Left(Kruskal+次小生成树)
摘要： 题目链接 本题大意：这道题用Kruskal较为容易 参考代码： 阅读全文
posted @ 2019-05-09 11:17 Cruel_King 阅读(153) 评论(0) 推荐(0) 编辑