花费 15 ms
[贪心经典算法]Kruskal算法

Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里不介绍并查集,只介绍Kruskal算法的基本思想和证明,实现留在以后讨论。 Kruskal算法的过程: (1) 将 ...

Fri Nov 20 15:54:00 CST 2015 0 6232
CF 1622C - Set or Decrease

题目链接: https://codeforces.com/problemset/problem/1622/C 题目大意: 给定一个序列 \(a_1\),\(a_2\),\(a_3\) ... \ ...

Mon Jan 03 18:26:00 CST 2022 0 1669

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM