算法题目题单——图论

简介

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

题单由题目链接和题解两部分组成,题解部分提供简洁题意,代码仓库: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

你可能感兴趣的:(算法题目,算法,图论)