2025年5月13日
如何判断多个边构成的集合是否能成为一个图中MST的子边集？
摘要： 昨天去打了牛客的哈尔滨华德学院第十六届程序设计竞赛（同步赛），最后两题没写，光顾最后一题了，现在补了，也获得了些知识点 其实思想不会很难，估计看一会就懂了。题解说时可撤销并查集，但是我不太知道这个知识点，所以就按照我自己的思路，赛后继续优化去了。 我们首先去思考，一个边存在于一个图中MST的可能边集 阅读全文
posted @ 2025-05-13 17:13 长皆 阅读(15) 评论(0) 推荐(0)