摘要: B :Black and white 非常巧妙的题目,转化成最小生成树,相当于对一个格子(x, y),将它染黑就是对$x_i, y_j$连了一条边,要保证图的连通性 还有桶排序的kruskcal vector<pair<int, int>> v[100001]; int fa[10001]; inl 阅读全文
posted @ 2021-07-25 19:55 wlhp 阅读(11) 评论(0) 推荐(0)