摘要：
T2 [USACO22DEC] Making Friends P 考虑删除一个点，会有如下的点相连接： 题目要求如果两两个点建立联系，只会建立一次。所以，神奇地，我们取出当前待删的点所连接的最小的点，将它和剩下的点连接。手摸一下会发现这样就巧妙地给每个改建的边都建了一次。所以用一个 set 启发式合 阅读全文
posted @ 2024-09-28 18:29
Laoshan_PLUS
阅读(74)
评论(0)
推荐(0)
摘要：
加塞 rnk7，\(100+30+10+15=155\)。 题目来源：2022 牛客 OI 赛前集训营-提高组（第三场） T1 一般图最小匹配 说的很复杂，实际水题。就是从 \(n\) 个数中选 \(2m\) 个数，两个两个求差后，求这个差的和的最小值。 显然排序之后求差是最小的，但显然不能直接贪心 阅读全文
posted @ 2024-09-28 17:42
Laoshan_PLUS
阅读(26)
评论(0)
推荐(0)
摘要：
T1 [USACO22DEC] Breakdown P 比较显然的一点是，一次加一条边/一次删一条边，显然转化，这是显然的一条套路。 这题的 \(K\le8\)，很有意思的数据范围，然后调用我们聪明的人类大脑得知需要用到折半搜索。所以我们只考虑 \(K\le4\) 的情况，令 \(\mathit{s 阅读全文
posted @ 2024-09-28 14:41
Laoshan_PLUS
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号