摘要：
原题链接 这是一道基础的树形DP 题意： 给你一棵树，让你找两条不相交的路径，使得它们长度的乘积最大 思路：由于N只有$200$，因此直接枚举删掉哪一条边，然后分别求两棵树的直径$d1, d2$，然后对$d1 * d2取max$即可 代码如下 int h[N], e[M], ne[M], idx; 阅读全文
摘要：
原题链接 这是一道基础的计算几何题 题意： 给你任意的三条线段的坐标，问能否组成合格的A。 这里有三条限制： 1.任意其中两条必有一个公共点，注意，一定是一个，并且没有公共点的第三条边的两个端点要在那两条有公共边的边上； 2.两条有公共点的边的夹角大于0度小于等于90度； 3.这两条边被第三条边所划 阅读全文