并查集的 find 那行空填什么?—— 路径压缩把长链压成一层
并查集 find 程序填空:横线填 find(parent[x]),即路径压缩。附压缩前后结构对比图(长链变星形)、选项逐项排除、按秩合并配套代码、复杂度表格与 CSP 考点总结。
CSP-S考察范围知识点总结
近年来,很多初中生参加提高组的选拔,相比于普及组,提高组的知识点更加广泛同样难度也有所提升。现从提高组的初赛到复赛的考纲整理分一下几大类:基础知识与编程环境、C++程序设计、数据结构、算法、数学; 一、对于基础知识和编程环境 1、Li...