2018年10月14日
CF1012B Chemical table 构造_思维_并查集
摘要： 我们可以将横坐标和纵坐标看成是点。发现这些点之间是有传递性的。题中说明，如果有矩阵中三个顶点被选，则底角的点也会被覆盖，发现这些点之间是有传递性的。那么我们最终达到的目的就是使整个图中只有 111 个集合。而将两个集合合并的代价是新覆盖一个点。于是我们只需统... 阅读全文
posted @ 2018-10-14 10:27 EM-LGH 阅读(152) 评论(0) 推荐(0) 编辑