- 博客(1)
- 收藏
- 关注
原创 并查集模板
int tree[N], deep[N]; void init()//初始化一个含有n个元素的并查集,复杂度n { memset(tree, -1, sizeof(tree)); memset(deep, 0, sizeof(deep)); } int find(int n)//查找n的根节点并压缩路径,复杂度1 { if (tree[n] == -1)
2016-12-07 19:46:00 188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人