摘要：
大意: 给定多边形, 给定点$P$, 求一个以$P$为圆心的最小的圆环包含整个多边形. 阅读全文
摘要：
例1 luogu P2495 [SDOI2011]消耗战 大意: 给定有根树树, 边有边权, 根为$1$, $m$个询问, 每次给出$k$个点, 询问使根节点与$k$个点不连通要删除的边权和的最小值. 例2 Kingdom and its Cities CodeForces - 613D 大意: 给 阅读全文
摘要：
大意: 给定有根树, 根节点深度为$1$. 定义$r(a,b)$为$b$子树内深度不超过$a$的节点数$-1$ 定义$z_a$为$a$的所有祖先的$r$之和. 对于所有点求出$z$的值. 一个点$y$对$x$的贡献显然为$dep[lca(x,y)]$, 直接计算是$O(n^2logn)$, 考虑优化 阅读全文
摘要：
大意: 给定$n$节点$m$条边无向图, 不保证连通, 求选出最多邻接边, 每条边最多选一次. 上界为$\lfloor\frac{m}{2}\rfloor$, $dfs$贪心划分显然可以达到上界. 阅读全文