2019年10月8日
模拟赛 提米树 题解 （DP+思维）
摘要： 题意： 有一棵棵提米树，满足这样的性质: 每个点上长了一定数量的Temmie 薄片，薄片数量记为这个点的权值，这些点被标记为 1 到 n 的整数，其 中 1 号点是树的根，没有孩子的点是树上的叶子。 定义$(a,b)$是一对相邻的叶子，当且仅当没有其它的叶子节点在 DFS 序上在a,b 之间。 每对 阅读全文
posted @ 2019-10-08 21:21 lnzwz 阅读(365) 评论(0) 推荐(0) 编辑