[SDOI2015]寻宝游戏
最新推荐文章于 2024-03-16 21:59:07 发布
该博客介绍了SDOI2015年寻宝游戏的解题方法。关键在于寻找极小联通子图总权值的2倍。博主提出一个结论,即按照dfn排序的关键点,答案是相邻点之间的距离之和。通过维护一个按dfn排序的集合,在插入和删除过程中利用距离更新策略求解问题。
摘要由CSDN通过智能技术生成