摘要:
"题目" 从 Kruskal 算法的角度来思考这个问题。 考虑 $n$ 个点的“空图”(即没有边的图)。 先将 $m_2$ 条无权值的边加到图中,得到一个森林。 按边权从小到大的顺序枚举 $m_1$ 条有权值的边。 对于边 $e\colon(u, v, w)$,若将 $e$ 加入图中之后 (i) 会 阅读全文
「以解决问题为乐」
真的喜欢么?真的喜欢就去做吧。
Lost Boy Calling 。。。。
... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.
This is an obscurity that catches the unwary.
原来我什么都不懂。