2025年5月21日
强连通分量
摘要： 求强连通分量 相关概念 强连通：在有向图 \(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)