摘要: 没打比赛,赛后补题 代码还未写好,数据还未测试,可能会出一堆锅 题意 给定一棵树,在这棵树中选出若干个花子图(不重叠),使这几个花子图价值之和最大 花子图定义如下: 直径小于等于三的联通图,其中度数最大的节点为中心节点 $O$,其余节点为边缘节点 $p$ 其价值为 $|v_O-\sum v_p|$ 阅读全文
posted @ 2023-03-16 13:46 hubingshan 阅读(20) 评论(0) 推荐(0)