图论

下午杭电多校
晚上补题

一道克鲁斯卡尔的题,其实也不完全是,不需要求出MST,但是整个算法过程是一样的,都是不断加边跑并查集,判断当前分成了几组满足则可退出。


2021-07-20
最新推荐文章于 2024-07-15 22:20:25 发布
图论

下午杭电多校
晚上补题

一道克鲁斯卡尔的题,其实也不完全是,不需要求出MST,但是整个算法过程是一样的,都是不断加边跑并查集,判断当前分成了几组满足则可退出。


578

被折叠的 条评论
为什么被折叠?