缩点

洛谷 P2835：刻录光盘 → Kosaraju 算法 + 缩点【题目来源】 https://www.luogu.com.cn/problem/P2835 https://www.acwing.com/problem/content/1191/ 【题目描述】在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错，可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？ DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张

东方博宜OJ 3034：夺宝奇兵 ← 缩点 + Kosaraju 算法【题目来源】 https://oj.czos.cn/p/3034 【题目描述】在一个由 N 个城堡和 M 条有向道路构成的迷宫中，每个城堡都存有一定数量的宝石。小 A 乘坐直升机，可以空降到任何一个地点，他可以从这个地点出发，沿着有向道路行走（可以重复的经过某个城堡，也可以重复的走某条道路），请问他最多能收集多少颗宝石？【输入格式】第 1 行有两个正整数 N，M。第 2 行有 N 个空格隔开的整数，其中第 i 个整数 Ai，表示第 i 个城堡中宝石的数量。接下来 M 行，每行有两个整数 Xi，

【图论】Tarjan 缩点：解决有向图中环的问题题目链接：P3387 【模板】缩点 / 强连通分量 - 洛谷有向无环图（DAG）具有很多很好用的性质，因为没有环而且有向无环图必定有一个点是入度为 0 也必定有个点是出度为 0 所以非常适合拓扑排序，也因为没有环，所以比如找最优路径或是路径方案数的时候可用动态规划 DP 很快速就能解决。

20251222强连通分量总结一张有向图，如果该图任意两点之间连通，则称该图强连通。有向图的子图中的任意点相互连通叫做强连通子图，而如果该子图不能再大了也就是已达到最大，那么该子图叫做极大强连通子图，也就是强连通分量。

圆方树学习笔记 —— 一种关于点双连通分量的思考方式本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理圆方树（Block forest）及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。

闻缺陷则喜何志丹

【强连通分量缩点拓扑排序】P3387 【模板】缩点|普及+C++图论强连通分量拓扑排序给定一个 n n n 个点 m m m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。

缩点+图论路径网络流：1114T4http://cplusoj.com/d/senior/p/SS231114D重新梳理一下题目我们先建图 x → y x\to y x→y，然后对点分类：原串出现点，原串未出现点。

我是有底线的