So_noSlack 的博客

摘要： \(\text{hdu-2874}\) 给定一张 \(n\) 个点 \(m\) 条边的有权无向图，对于每个询问 \((x, y)\)，输出 \(x,y\) 之间的距离，或报告两个点不连通。 \(2 \le n \le 10^4\)，\(0 \le m < 10^4\)，\(1 \le q \le 1 阅读全文

摘要： \(\text{luogu-1099}\) 给定一颗无根树，\(F\) 是某条直径上的一段路径，其长度不超过 \(s\)。 定义 \(F\) 的偏心距为，无根树上的任意一点到 \(F\) 的距离最大值。 其中，一个点到路径的距离为这个点到路径上任意一点距离的最小值。 求路径 \(F\) 的偏心距的最 阅读全文

摘要： \(\text{luogu-8436}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其边双连通分量的个数，并且输出每个边双连通分量。 \(1 \le n \le 5 \times 10^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文

摘要： \(\text{luogu-8435}\) 对于一个 \(n\) 个节点 \(m\) 条无向边的图，求其点双连通分量的个数，并且输出每个点双连通分量。 \(1 \le n \le 5 \times10 ^5\)，\(1 \le m \le 2 \times 10^6\)。 以下题解部分来自于 强连通 阅读全文

摘要： \(\text{luogu-3388}\) 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 \(1\leq n \le 2\times 10^4\)，\(1\leq m \le 1 \times 10^5\)。 模板题。首先明确割点的定义： 对于一个无向图，如果把一个点删除后这个 阅读全文

摘要： \(\text{luogu-3403}\) Srwudi 的家是一幢 \(h\) 层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi 改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi 的跳楼机可以采用以下四种方式移动： 向上移动 \(x\) 层； 向上移动 \(y\) 层； 阅读全文

摘要： \(\text{luogu-4782}\) 有 \(n\) 个布尔变量 \(x_1\sim x_n\)，另有 \(m\) 个需要满足的条件，每个条件的形式都是 「\(x_i\) 为 true / false 或 \(x_j\) 为 true / false」。比如 「\(x_1\) 为真或 \(x_ 阅读全文

摘要： $2025$ 年终总结 阅读全文

摘要： \(\text{hdu-1269}\) 给定 \(n\) 个点 \(m\) 条边的有向图，判断是否任意两点都能互相到达。 \(1 \le n \le 10^4\)，\(1 \le m \le 10^5\)。 强连通分量的模板题。 用 \(\text{Tarjan}\) 求强连通分量，等价于判断强连通 阅读全文

摘要： \(\text{poj-1062}\) 有 \(n\) 个商品，每个商品可以直接购买，也可以用其他商品加点钱兑换，每个商品有一个等级。 求最少需要多少钱才能得到第一个商品（过程中参与的商品等级差不超过 \(m\)）。 \(1 \le n \le 100\)。 建立一个超级源点 \(0\)，从 \(0 阅读全文