2023年8月10日
CF160D
摘要： 我们利用 $\text{kruskal}$ 的贪心思想去做这道题。 先考虑“一定不可能在任何 $\text{MST}$ 上”的情况。钦定用 $\text{kruskal}$ 形成的 $\text{MST}$ 为 $T$、当前考虑的边为 $e$、以及 $T$ 上在加入 $e$ 后与 $e$ 形成的简单 阅读全文
posted @ 2023-08-10 19:03 zac2010 阅读(19) 评论(0) 推荐(0)