随笔分类 -  并查集

摘要:未完待续 阅读全文
posted @ 2022-06-08 00:12 wlzhouzhuan 阅读(282) 评论(0) 推荐(2)
摘要:题目链接: "Connected Components?" Description 一句话题意:求一张图的补图的连通块数。 给定一张 $n$ 个点,$\frac{n\times (n 1)}{2} m$ 条边的无向图。 读入 $m$ 对点,表示不存在 $u$ 到 $v$ 这条边。 问这张图中有多少个 阅读全文
posted @ 2020-04-20 19:55 wlzhouzhuan 阅读(143) 评论(0) 推荐(0)
摘要:能到达吗 题目链接: "牛客5278 J 能到达吗" Description 给定一个 $n\times m$ 的地图,地图的左上角为 $(1, 1)$ ,右下角为 $(n,m)$。 地图上有 $k$ 个障碍物,你可以上下左右走地图,但是不能 走出地图 或 走到障碍物上 。 计算无序对 $\{ (x 阅读全文
posted @ 2020-04-18 18:30 wlzhouzhuan 阅读(166) 评论(0) 推荐(0)