窃冠瓯柯

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | 2025牛客寒假算法基础集训营6 D题题解

D题题解。最终得到的图上不存在环。不妨假设最终得到的图上有环，环上点的数目与边的数目一致，因此每个点都必须选择不同的边，然而，只要找到这个环上的最小边权，就会发现与这个最小边权相连的两点必然同时选择这条边。因此，环不可能存在。所以，联通分量的数目可以直接等同于节点数目减去边的数目。建造的过程...

C++ 数学图

2025-02-11

9 49