技术栈
点双连通分量
XuYueming
25 天前
题解
·
lca
·
缩点
·
tarjan
·
圆方树
·
点双连通分量
·
树链剖分
·
记录 & 心得
·
仙人掌
·
理论 / 算法
·
bzoj
·
hydro
·
图的连通性
·
动态 dp / ddp
圆方树学习笔记 —— 一种关于点双连通分量的思考方式
本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理 圆方树（Block forest） 及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。
Code92007
1 年前
点双连通分量
“金山-讯飞”杯2024年武汉理工大学程序设计竞赛 A. Mobiusp败走***（思维题-点双连通分量、连通性）
官方题解手玩发现，能换的话，当且仅当.和1在一个环里，而这就是点双连通分量所以最优策略是先把.换到(x,y)的位置，然后判断.和1在不在一个环里