摘要：定义 树的直径定义为树上任意两点间最长的简单路径 求法1：两次dfs 适用范围：树上所有边边权都非负 算法过程： 以树上任意一点开始第一次dfs，找到距其最远的点\(z\)，再以\(z\)为起始点进行第二次dfs，找到距其最远的点\(z\prime\)，则\(zz\prime\)即为所求。 代码： 阅读全文

摘要：例题 P7831[COCI2009-2010#3] PATULJCI 题解 首先对每个颜色开一个vector<int>保存其位置，随后对于一段区间\([l,r]\)和一个颜色\(c\)，可以很快速的求出\([l,r]\)内\(c\)出现的次数。 然后进行随机化，每次随机一个元素并查看他的出现次数。 阅读全文