摘要: A Linear Algebra ProblemTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatusGod Kufeng is the God of Math. How... 阅读全文
posted @ 2015-03-28 22:06 BYYB_0506 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 最早接触并查集的时候是在做一道最小生成树问题上,当时还不会并查集,题解说用克鲁斯卡尔算法,用并查集来维护,就能够完成最小生成树。并查集是什么呢?其实,并查集就是一个集合,它有两种操作,一个是合并(merge),一个是查找(getf)。 合并就是说把具有相同祖先的集合合并成为一个集合,查找就是说,... 阅读全文
posted @ 2015-03-28 19:42 BYYB_0506 阅读(303) 评论(0) 推荐(0) 编辑