技术栈

缩点

XuYueming
8 天前
题解·lca·缩点·tarjan·圆方树·点双连通分量·树链剖分·记录 & 心得·仙人掌·理论 / 算法·bzoj·hydro·图的连通性·动态 dp / ddp
圆方树学习笔记 —— 一种关于点双连通分量的思考方式本文原名为《圆方树学习笔记 & 最短路题解》,原始版本可见文末。本文旨在系统梳理 圆方树(Block forest) 及其思想在图论问题中的应用,尤其是在信息学奥林匹克竞赛(OI)中的实际价值。
闻缺陷则喜何志丹
2 个月前
c++·算法·拓扑排序·洛谷·强连通分量·缩点
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+C++图论 强连通分量 拓扑排序给定一个 n n n 个点 m m m 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。
Qres821
2 年前
图论·网络流·缩点
缩点+图论路径网络流:1114T4http://cplusoj.com/d/senior/p/SS231114D重新梳理一下题目我们先建图 x → y x\to y x→y,然后对点分类:原串出现点,原串未出现点。