算法_并查集
关注
分享
扫一扫
文章平均质量分 71
rzO_KQP_Orz
新博客地址：http://kqp.world/，优快云内容已不再维护
展开
-
【AtCoder Regular 119D】Grid Repainting 3 题解
题目大意 给定一个 H×W 的矩阵，每个格子要么是红色要么是蓝色。每次可以选择一个红色格子，然后把这一列或者这一行染白。问最多能染白多少格子，并输出一种方案。 H,W≤2500 2s原创 2021-05-27 17:40:04 · 283 阅读 · 0 评论 -
【Samara Farewell Contest 2020 C】Cyclically Shifted Maze 题解
题目大意 给定一幅 n×m 的地图，地图由“.”和“#”构成，“.”表示空地，“#”表示障碍。 求这个地图沿垂直和水平方向分别 shift 多少，能使空地形成一个连通块。求出所有可能的 shift 方案。 n,m≤200 2s原创 2021-02-08 22:42:52 · 370 阅读 · 0 评论 -
【2020牛客多校第四场 J】Jumping on the Graph 题解
题目大意 给定一幅 n 个点 m 条边的无向连通图，边有边权，定义 D(i,j) 表示从 i 到 j 的所有路径中，次大边权最小是多少（如果路径只有一条边那么次大边权为 0）。 求 ∑i=1n∑j=i+1nD(i,j) n≤10^5,m≤150000原创 2020-08-18 21:05:09 · 338 阅读 · 0 评论 -
【搬自CC_GERALD07】【JZ雅礼联考】Ztxz16学图论 题解
题目大意 ~~~~~~给定N个点，M条无向边，Q个询问，每个询问给定L, R，问连上第L~R条边后，图中有多少联通块（询问之间互不影响）。 ~~~~~~n, m, q <= 2e5 ~~~~~~时限3s ~~~原创 2016-09-03 12:14:13 · 885 阅读 · 0 评论