2019年11月2日
[CF 1238F] The Maximum Subtree 树DP
摘要： 题意 给定一颗树，求这个树的最大子树的大小，要求这个子树是一个good-tree。 good-tree的定义是：树上每个节点表示一个一维区间，当两个节点的区间有重叠时，两个节点间存在一条边。 题解 不可能画出一个十字形的树，每个方向包含两个节点。 通过分析可以发现，这个子树是这个树的一条链，然后允许 阅读全文
posted @ 2019-11-02 19:46 ckxkexing 阅读(192) 评论(0) 推荐(0) 编辑