2023年7月10日
【学习笔记】连通性
摘要： 前言 连通性找一个好用的板子真的很难 定义 强联通分量 双连通分量 割点与桥 定义以后再写吧 板子 Tarjan int nt, root, tmp, top, col; int dfn[M], low[M], vis[M], bel[M]; //dfn[u]->u的dfs序 low[u]->在 u 阅读全文
posted @ 2023-07-10 09:59 固态H2O 阅读(7) 评论(0) 推荐(0)