摘要：一般的树形DP都是满足N个点N-1条边的数。可是有一类问题是N个点N条边，这样一定会有环，这样的图就叫基环树。 对于这类题，我们可以先dfs一次，找出环，然后把环上的一条边删除。那么图就能变成树，套用树规很容易解决。 ​ 假设将要删去的环上的边为E，边上两端点为u，v。然后分别以u和v为树根做一次D 阅读全文

摘要：这是一个计算几何入门的教程。 与计算几何密切相关的就是坐标系，坐标系上的点可以用下面数据结构实现。 向量也是经常需要的，由于和点所需储存的信息相同，可以直接定义为别名。 由于需要使用大量加减乘除，我们可以重载运算符达到很好的使用效果。 我们也可以用STL的虚数类来实现点和向量。 这样我们就可以直接使 阅读全文