随笔分类 - 并查集
摘要:题目链接: "Connected Components?" Description 一句话题意:求一张图的补图的连通块数。 给定一张 $n$ 个点,$\frac{n\times (n 1)}{2} m$ 条边的无向图。 读入 $m$ 对点,表示不存在 $u$ 到 $v$ 这条边。 问这张图中有多少个
阅读全文
摘要:能到达吗 题目链接: "牛客5278 J 能到达吗" Description 给定一个 $n\times m$ 的地图,地图的左上角为 $(1, 1)$ ,右下角为 $(n,m)$。 地图上有 $k$ 个障碍物,你可以上下左右走地图,但是不能 走出地图 或 走到障碍物上 。 计算无序对 $\{ (x
阅读全文

浙公网安备 33010602011771号