摘要: [题目链接](https://ac.nowcoder.com/acm/problem/200179) # 题目 **题目描述** A tree structure with some colors associated with its vertices and a sequence of comm 阅读全文
posted @ 2023-06-22 23:10 空白菌 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/22494) # 题目 **题目描述** 有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树,都要满足: 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值 阅读全文
posted @ 2023-06-22 21:41 空白菌 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/23051) # 题目 **题目描述** 华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵 阅读全文
posted @ 2023-06-22 15:47 空白菌 阅读(12) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://ac.nowcoder.com/acm/problem/13950) # 题目 **题目描述** 树国是一个有n个城市的国家,城市编号为1∼n。连接这些城市的道路网络形如一棵树, 即任意两个城市之间有恰好一条路径。城市中有k个帮派,编号为1∼k。每个帮派会占据一些城市, 阅读全文
posted @ 2023-06-22 01:51 空白菌 阅读(11) 评论(0) 推荐(0) 编辑