分类： 算法

Q：萌新求助，为啥不开 -O2 能 AC，开了 -O2 就 RE/TLE/WA 了？

A：你的程序可能有 UB。

Q：萌新求助，为啥本地数据能过，提交就全 RE/TLE/WA 了？

A：你的程序可能有 UB。

Q：所以啥是 UB？

未定义行为（Undefined Behavior，UB），是一类对程序无任何限制的行为。

在 C/C++ 中，未定义行为的例子非常地多，我们在下文将会提到一些例子。

Kruskal 重构树，顾名思义，就是利用 Kruskal 算法构造出的一棵新树。

（好像是句废话）