2024年6月24日
Lights
摘要： 题目信息 题目链接 Luogu CF1907G 思路分析 如果我们把每一个关系都转化为一条无向边，则 \(n\) 个点会有 \(n\) 条边，并且每一个点的度数至少是 \(1\)，所以是一颗基环树森林。我们分别看看每一个数。 一棵树一定会有一个环，首先环外树的决策方案是一定的，一定是将每一个权值为 阅读全文
posted @ 2024-06-24 13:59 GuTongXing 阅读(21) 评论(0) 推荐(0)