算法题目题单+题解——图论

简介

本文为自己做的一部分图论题目，作为题单列出，持续更新。

题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。

对于同一个一级标题下的题目，题目难度尽可能做到递增。

搜索/BFS/DFS

Luogu P3547 [POI2013] CEN-Price List

题目链接：Luogu P3547 [POI2013] CEN-Price List
题解：

割点/桥/缩点

Luogu P3388 【模板】割点（割顶）

题目链接：Luogu P3388 【模板】割点（割顶）
题解：Luogu P3388 【模板】割点（割顶） 题解 Tarjan/割点

LibreOJ 10091「一本通 3.5 例 1」受欢迎的牛

题目链接：LibreOJ 10091「一本通 3.5 例 1」受欢迎的牛
题解：LibreOJ 10091「一本通 3.5 例 1」受欢迎的牛 题解 Tarjan 缩点 Toposort DAG DP

POJ 1236 Network of Schools

题目链接：POJ 1236 Network of Schools
题解：POJ 1236 Network of Schools 题解 Tarjan 缩点

POJ 1523 SPF

题目链接：POJ 1523 SPF
题解：POJ 1523 SPF题解 Tarjan 割点

HDUOJ 4738 Caocao’s Bridges

题目链接：HDUOJ 4738 Caocao’s Bridges
题解：HDUOJ 4738 Caocao‘s Bridges 题解 桥 割边 Tarjan

POJ 2117 Electricity

题目链接：POJ 2117 Electricity
题解：POJ 2117 Electricity 题解 Tarjan 割点

Luogu P5058 [ZJOI2004] 嗅探器

题目链接：Luogu P5058 [ZJOI2004] 嗅探器
题解：Luogu P5058 [ZJOI2004] 嗅探器 题解 Tarjan 割点

Luogu P2860 [USACO06JAN] Redundant Paths G

题目链接：Luogu P2860 [USACO06JAN] Redundant Paths G
题解：

HDU 2460 Network

题目链接：HDU 2460 Network
题解：

Luogu P3225 [HNOI2012] 矿场搭建

题目链接：Luogu P3225 [HNOI2012] 矿场搭建
题解：

环计数/三元环/四元环

CodeForces 11 D. A Simple Task

题目链接：CodeForces 11 D. A Simple Task
题解：

LibreOJ 191 无向图四元环计数

题目链接：LibreOJ 191 无向图四元环计数
题解：

HDUOJ 6184 Counting Stars

题目链接：HDUOJ 6184 Counting Stars
题解：

CodeForces 985 G. Team Players

题目链接：CodeForces 985 G. Team Players
题解：

CodeForces GYM 102028 L. Connected Subgraphs

题目链接：CodeForces GYM 102028 L. Connected Subgraphs
题解：

欧拉回路/欧拉通路/曼哈顿回路/曼哈顿通路

Luogu P6066 [USACO05JAN] Watchcow S

题目链接：Luogu P6066 [USACO05JAN] Watchcow S
题解：Luogu P6066 [USACO05JAN] Watchcow S 题解 欧拉回路

Luogu P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

题目链接：Luogu P2731 [USACO3.3] 骑马修栅栏 Riding the Fences
题解：Luogu P2731 [USACO3.3] 骑马修栅栏 Riding the Fences 题解

POJ 1780 Code

题目链接：POJ1780 Code
题解：POJ 1780 Code 题解 欧拉通路 利用栈实现递归

Luogu P1333 瑞瑞的木棍

题目链接：Luogu P1333 瑞瑞的木棍
题解：

Luogu P1127 词链

题目链接：Luogu P1127 词链
题解：

Luogu P6628 [省选联考 2020 B 卷] 丁香之路

题目链接：Luogu P6628 [省选联考 2020 B 卷] 丁香之路
题解：

其他

更新日志

update 2024.2.4

增加题目：

1. LuoguP3547
2. LuoguP6066
3. LuoguP2731
4. POJ1780
5. LuoguP1333
6. LuoguP1127
7. LuoguP6628
8. HDUOJ6184
9. CodeForces985G
10. CodeForcesGYM102028L

update 2024.2.5

增加题解：

1. LuoguP6066
2. LuoguP2731
3. POJ1780

增加题目：

1. LuoguP3388
2. LibreOJ10091
3. POJ1236
4. POJ1523
5. HDUOJ4738
6. POJ2117
7. LuoguP5058
8. LuoguP2860
9. HDU2460
10. LuoguP3225
11. LibreOJ191
12. CodeForces11D

update 2024.2.6

增加题解：

1. LuoguP3388
2. LibreOJ10091
3. POJ1236

update 2024.2.7

增加题解：

1. POJ1523
2. HDUOJ4738
3. POJ2117
4. LuoguP5058

Reference

OI-Wiki Graph