2018年8月3日
银河英雄传说 - 带权并查集
摘要： 题目地址：https://www.luogu.org/problemnew/show/P1196 Summarize： 1. 此题为带权并查集，需要两个数组，每列长度由下标第一位根节点记录，另外一个数组记录每个节点在当前队列中所处位置； 2. 只要注意 find 函数中位置的更新操作； 附代码： 阅读全文
posted @ 2018-08-03 11:05 liubilan 阅读(113) 评论(0) 推荐(0) 编辑