etc0x3f

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | A. 一般图最小匹配

A. 一般图最小匹配看大家都是用 DP 写的，这里提供一种反悔贪心的思路。将 AiA_iAi 排序。注意到对于一个 iii，它连出的边权最小的边必然是 min⁡{∣Ai−Ai−1∣,∣Ai+1−Ai∣}\min{\{ | A_i - A_{i-1} | , |A_{i+1} - A_i| ...

贪心

2022-10-09

1 301