摘要：
定义 树的直径定义为树上任意两点间最长的简单路径 求法1：两次dfs 适用范围：树上所有边边权都非负 算法过程： 以树上任意一点开始第一次dfs，找到距其最远的点\(z\)，再以\(z\)为起始点进行第二次dfs，找到距其最远的点\(z\prime\)，则\(zz\prime\)即为所求。 代码： 阅读全文
摘要：
P5239回忆京都 题解 组合数递推公式递推出前1000*1000项组合数。 预处理一下前缀和。 \(O(1)\)回答。 代码： #include<iostream> #define int long long using namespace std; int C[1010][1010],s[101 阅读全文