摘要：
Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1： u和v在同一个连通分量中， 那么加入(u, v)后会形成环， 阅读全文
posted @ 2019-08-22 22:56
DIY-Z
阅读(290)
评论(0)
推荐(0)
摘要：
并查集讲解和模板 有一个博文对此分析的很透彻，附 "链接" 为避免原链接失效，现摘录如下： 为了解释并查集的原理，我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲 阅读全文
posted @ 2019-08-22 22:17
DIY-Z
阅读(376)
评论(0)
推荐(1)
浙公网安备 33010602011771号