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