[硫化铂]签到题

签到题

题目描述

在这里插入图片描述
在这里插入图片描述

题解

我连签到都签不了…

首先如果只看原题面的话很容易联想到最近做的最小割树的题，显然可以建出一棵最小割树出来，但那样是铁定会 T T T飞的，我们需要继续观察一下此题的性质。
这道题最关键的一个点是所有点的度数 ⩽ 3

posted @ 2022-02-24 09:43  StaroForgin  阅读(9)  评论(0)    收藏  举报  来源