摘要： 基于在《图论及其应用——图》中对于并查集简单的了解，这里我们将继续讨论一下关于“树”的问题。首先这里引入一些概念。 所谓生成树，简单的来说就是对于连通分量为1的Graph图——G(V,E)，我们找到一个G的子图T(V',E')，这里V = V'，E' 则可以是E的子集。 那对应的生成森林，就是连通分 阅读全文

摘要： 写在前面：当时开计算几何这个专题神奇的从解析几何开始了，然后最近发现《计算几何及应用(金博)》这本书前面那章忽略掉了一些重要的东西比如说点定位、半平面相交之类的东西，恰好还有一些和计算几何扯上边但是不需要算法的简单题目没有整理，故在此开辟一块小空间。 我们再来看一道有关几何的问题。(Problem 阅读全文