摘要：
【传送门：BZOJ3391】 简要题意： 给出一棵n个点的树，求出所有满足这个点的与这个点相连的边被删除后，形成的多棵子树的节点数都不超过n的一半的点 如果没有，则输出NONE 题解： 直接DFS求出每个点的子树的节点数和每个点的所有儿子的子树中的最大节点数 一开始没看见是树的结构，想了半天，结果发 阅读全文
摘要：
【传送门：BZOJ2730】 简要题意： 给出m条无向边，每个点有人，有时候会出现一个点崩塌，使得这个点和与这个点相连的边都不能经过 可以在某些点设置安全出口，其它可以到达这些点的点上的人可以逃出去 请问至少设置多少个安全出口和求出最少安全出口的情况下有多少种设置的方案 题解： Tarjan求割点例 阅读全文