摘要：
经典树形DP#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #includ... 阅读全文
摘要：
求最多有多少个点落在 一个单位圆内复杂度 O ( n^2 log n)#include #include #include #include #include #include #include #include using namespace std;#include #include #incl... 阅读全文
摘要：
题意：求节点间的最大距离先DFS一次 记录下 每一节点的子树下的最大距离（DP[ u ] [ 0 ]）和第二大距离（DP[ u ] [ 1 ]）用DP[ v ] [ 2 ] 表示由v的父节点来的最大距离再取DP[ u ] [ 0 ] 与 DP[ u ][ 2 ] 的最值#include #inclu... 阅读全文