摘要：题意 定义一颗被删去一个节点的树为：原本有一个满二叉树，选择一个节点，断开它和父亲孩子的连边，然后该节点父亲与该节点的两个孩子分别连边 现在给你一颗被树，要判断这棵树是不是被删去一个节点的树，如果是，求出有多少种可能被删去的节点及被删去的节点的父亲（有多种可能节点的话按编号排序输出） solutio 阅读全文

摘要：由于syk大佬表示POI都是好题，于是我（被syk大佬一路暴踩后）来水水题解 题意 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k solution 二 阅读全文

摘要：题意 "here" solution 前置技能：kruskal重构树 我们把边按海拔从大到小排序，建立kruskal重构树，这样对于一个点x，设x海拔为h[x],当天水位为h0,那么如果有h[x] h0，则以x为根的子树内所有节点的海拔都大于h0，即整个子树都可以通过车到达 于是我们跑一遍最短路，对 阅读全文

摘要：题意 给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,它离与它最近的黑点的距离不超过K,求方案总数. solution 树形dp 我们设$dp[i][r]$为 状态:当前点为i,离i最近的黑点与i距离为r. dp[i][r]的意义: 在i的子树内 达成该状态的方案数 更新方式当然是递归,让 阅读全文