Tecode

摘要： struct node { double x,y; } p[MS]; node get_center(double x1,double y1,double x2,double y2,double x3,double y3) { double A,B,C,D,x,y,r; double x1x1 = 阅读全文

摘要： 题链 树形dp 令f[u]表示以u为根的子树需要的最小点数； 令g[u]表示以u为根的子树未被截断的点数； 对于一个点u，其孩子节点v； f[u] = $\sum_$f[v]; g[u] = $\sum_$g[v]; 若u是关键点： 则需要截断子树中未被截断的点： f[u] += g[u]; g[u 阅读全文