算法题目题单——图论

简介

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

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

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

搜索/BFS/DFS

Luogu P3547 [POI2013] CEN-Price List

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

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

Luogu P6066 [USACO05JAN] Watchcow S

题目链接：Luogu P6066 [USACO05JAN] Watchcow S
题解：

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

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

POJ 1780 Code

题目链接：POJ1780 Code
题解：

Luogu P1333 瑞瑞的木棍

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

Luogu P1127 词链

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

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

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

环计数/三元环/四元环

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
题解：

其他

更新日志

update 2024.2.4：开坑，增加部分题目。

Reference

OI-Wiki Graph