技术栈
缩点
scx20131004
5 小时前
强连通分量
·
缩点
·
边双连通分量
20251222强连通分量总结
一张有向图，如果该图任意两点之间连通，则称该图强连通。有向图的子图中的任意点相互连通叫做强连通子图，而如果该子图不能再大了也就是已达到最大，那么该子图叫做极大强连通子图，也就是强连通分量。
XuYueming
5 个月前
题解
·
lca
·
缩点
·
tarjan
·
圆方树
·
点双连通分量
·
树链剖分
·
记录 & 心得
·
仙人掌
·
理论 / 算法
·
bzoj
·
hydro
·
图的连通性
·
动态 dp / ddp
圆方树学习笔记 —— 一种关于点双连通分量的思考方式
本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理 圆方树（Block forest） 及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。
闻缺陷则喜何志丹
7 个月前
c++
·
算法
·
拓扑排序
·
洛谷
·
强连通分量
·
缩点
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+
C++图论 强连通分量 拓扑排序给定一个 n n n 个点 m m m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。
Qres821
2 年前
图论
·
网络流
·
缩点
缩点+图论路径网络流：1114T4
http://cplusoj.com/d/senior/p/SS231114D重新梳理一下题目我们先建图 x → y x\to y x→y，然后对点分类：原串出现点，原串未出现点。
我是有底线的