Graph
章节 1. 最初的最初 - A+B Problem
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P9158 有向图环检测（Cycle Detection (Directed)） | 59 | 11 | 8 |
| P9159 无向图环检测（Cycle Detection (Undirected)） | 30 | 11 | 6 |
| P9160 最短路径（Shortest Path） | 53 | 12 | 7 |
| P9161 强连通分量（Strongly Connected Components） | 35 | 11 | 6 |
| P9162 强连通分量（增量式）（Strongly Connected Components (Incremental)） | 21 | 1 | 10 |
| P9163 第 K 短路（K-Shortest Walk） | 27 | 1 | 10 |
| P9164 双边连通分量（Two-Edge-Connected Components） | 22 | 11 | 6 |
| P9165 三边连通分量（Three-Edge-Connected Components） | 2 | 1 | 10 |
| P9166 双连通分量（Biconnected Components） | 22 | 9 | 7 |
| P9167 Connected Components of Complement Graph | 5 | 2 | 10 |
| P9168 有向图欧拉迹（Eulerian Trail (Directed)） | 11 | 4 | 9 |
| P9169 无向图欧拉迹（Eulerian Trail (Undirected)） | 7 | 2 | 10 |
| P9170 st-编号（st-Numbering） | 2 | 1 | 10 |
| P9171 最小费用流（Minimum Cost b-flow） | 3 | 1 | 10 |
| P9172 二分图最大匹配（Matching on Bipartite Graph） | 76 | 9 | 8 |
| P9173 一般图最大匹配（Matching on General Graph） | 19 | 4 | 9 |
| P9174 一般图最大权匹配（General Weighted Matching） | 2 | 1 | 10 |
| P9175 二分图边着色（Edge Coloring of Bipartite Graph） | 9 | 1 | 10 |
| P9176 作业问题（Assignment Problem） | 7 | 1 | 10 |
| P9177 最小生成树（Minimum Spanning Tree） | 15 | 9 | 7 |
| P9178 有向最小生成树（Directed MST） | 4 | 1 | 10 |
| P9179 最小直径生成树（Minimum Diameter Spanning Tree） | 2 | 1 | 10 |
| P9180 支配树（Dominator Tree） | 2 | 1 | 10 |
| P9181 最大独立集（Maximum Independent Set） | 2 | 1 | 10 |
| P9182 色数（Chromatic Number） | 7 | 4 | 10 |
| P9183 色多项式（Chromatic Polynomial） | 2 | 1 | 10 |
| P9184 枚举三角形（Enumerate Triangles） | 5 | 1 | 10 |
| P9185 枚举团（Enumerate Cliques） | 2 | 1 | 10 |
| P9186 计数 $ C_4 $（Counting $ C_4 $'s） | 2 | 1 | 10 |
| P9187 树分解（宽度 2） （Tree Decomposition (Width 2)） | 2 | 1 | 10 |
| P9188 动态星图增广全局最小割（Global Minimum Cut of Dynamic Star Augmented Graph） | 2 | 1 | 10 |
| P9189 弦图识别（Chordal Graph Recognition） | 2 | 1 | 10 |
| P9190 动态图顶点加连通分量求和（Dynamic Graph Vertex Add Component Sum） | 3 | 1 | 10 |
| P9191 计数欧拉环（Counting Eulerian Circuits） | 2 | 1 | 10 |
| P9192 计数生成树（无向） （Counting Spanning Trees (Undirected)） | 2 | 1 | 10 |
| P9193 计数有向生成树（以 r 为根） （Counting Spanning Trees (Directed)） | 2 | 1 | 10 |