2017年5月6日
并查集模板
摘要： 路径压缩+按秩合并 例题 洛谷T3766 //find与fa引发的血案 题目描述 有一个 M 行 N 列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。 输入输出格式 输入格式： 第一行输入 阅读全文
posted @ 2017-05-06 11:47 3918张佳 阅读(204) 评论(0) 推荐(0) 编辑