简介
本文为自己做的一部分图论题目,作为题单列出,持续更新。
题单由题目链接和题解两部分组成,题解部分提供简洁题意,代码仓库: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 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