摘要: "题目" 从 Kruskal 算法的角度来思考这个问题。 考虑 $n$ 个点的“空图”(即没有边的图)。 先将 $m_2$ 条无权值的边加到图中,得到一个森林。 按边权从小到大的顺序枚举 $m_1$ 条有权值的边。 对于边 $e\colon(u, v, w)$,若将 $e$ 加入图中之后 (i) 会 阅读全文
posted @ 2018-11-19 01:20 Pat 阅读(200) 评论(0) 推荐(0) 编辑