摘要: Word Rings 题目传送门 前言 说实话,这题一看我还真没思路(是我太菜) 在草稿本上写写画画了一点时间,就有了一点思路,好了,开始讲题 算法 二分答案 & \(SPFA\)($dfs$版) \(SPFA\) 没思路,就来看样例,如图: 我们发现,两个能相连的字符串$A$、\(B\),看的只有 阅读全文
posted @ 2020-07-04 16:19 Eleven谦 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 小明的游戏 题目传送门qwq 前言 说实话,刚拿到这道题,我因为懒得将坐标转换为一个编号,所以直接淦的二维最短路(明明二维最短路更麻烦好吧) 在用二维做法A掉这题后,另外写了正常点的常规最短路 本篇题解将会介绍这两种做法 提醒 这道题给出的起点和终点的坐标都是从 $0$开始的 所以建图那些是从$1$ 阅读全文
posted @ 2020-07-04 12:14 Eleven谦 阅读(213) 评论(0) 推荐(1) 编辑
摘要: Layout G 题目传送门qwq 前言 不得不说,这道题读下来完全就是 模板题!(当然除最后三个万恶的$hack$数据以外) 如果有不了解的差分约束系统的,珂以看这篇博客啊 分析 $N$个点,给出$M_L$组$≤$的关系,$M_D$组$≥$的关系 这....不就是约束条件嘛!那最直观的解决方法不就 阅读全文
posted @ 2020-07-04 10:03 Eleven谦 阅读(133) 评论(0) 推荐(1) 编辑
摘要: 并查集&种类并查集&带权并查集 前言: 因为是学习记录,所以知识讲解+例题推荐+练习题解都是放在一起的qvq 目录 并查集基础知识 并查集基础题目 种类并查集知识 种类并查集题目 并查集&种类并查集部分题解 带权并查集知识 带权并查集题目 带权并查集题解 并查集基础: 普通的并查集+路径压缩相信大家 阅读全文
posted @ 2020-07-04 08:09 Eleven谦 阅读(179) 评论(0) 推荐(0) 编辑