摘要:
求强连通分量 相关概念 强连通:在有向图 \(D\) 中,\(D\) 的任意两个节点连通 强连通分量:一张平凡图上的极大强连通子图 DFS 生成树:以图上某节点通过 DFS 访问的方式,与可达节点形成的树结构,依据树结构图上的边主要分为四类 树边:在 DFS 生成树上连接两个节点的边,在图上为每次搜 阅读全文
posted @ 2025-05-21 19:23
才瓯
阅读(20)
评论(0)
推荐(0)
摘要:
数论基础F 约数 定义:\(a|b\) 表示 \(a\) 整除于 \(b\) (\(b\) 能被 \(a\) 整除),\(b\) 为 \(a\) 的倍数,\(a\) 为 \(b\) 的约数 规定 \(0\) 是所有非 \(0\) 整数的倍数,且对于非 \(0\) 整数 \(b\) ,\(b\) 的约 阅读全文
posted @ 2025-05-21 19:23
才瓯
阅读(31)
评论(0)
推荐(0)