摘要：给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 子树中到 u 距离为 x 的节点数。 对于每个点，求一个最小的 k，使得 d(u,k) 最大。 阅读全文

摘要：一些板子题 阅读全文

摘要：题意：有n个点，对于每个点p有k个四边形包含p，求k的和（4个点相同的四边形只算一次，三点不共线 首先由于三点不共线，所以对于一个合法答案p一定在四边形的两个三角形内 所以答案就变成算有多少个三角形包含一个点 首先枚举被包含的这个点p，然后以p为原点建坐标系,一个三角形不包含原点就是有一条经过原点的 阅读全文