随笔分类 -  并查集

「算法学习」并查集以及它的一些扩展
摘要：未完待续 阅读全文
posted @ 2022-06-08 00:12 wlzhouzhuan 阅读(235) 评论(0) 推荐(2) 编辑
[CF920E] Connected Components?
摘要：题目链接： "Connected Components?" Description 一句话题意：求一张图的补图的连通块数。 给定一张 n 个点，n×(n1)2m 条边的无向图。 读入 m 对点，表示不存在 u 到 v 这条边。 问这张图中有多少个 阅读全文
posted @ 2020-04-20 19:55 wlzhouzhuan 阅读(128) 评论(0) 推荐(0) 编辑
[第18届 科大讯飞杯 J] 能到达吗
摘要：能到达吗 题目链接： "牛客5278 J 能到达吗" Description 给定一个 n×m 的地图，地图的左上角为 (1,1) ，右下角为 (n,m)。 地图上有 k 个障碍物，你可以上下左右走地图，但是不能 走出地图 或 走到障碍物上 。 计算无序对 $\{ (x 阅读全文
posted @ 2020-04-18 18:30 wlzhouzhuan 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示