本文介绍: 本文为自己做的一部分图论题目,作为题单列出,持续更新。。对于同一个一级标题下的题目,题目难度尽可能做到递增。

简介

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

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

原文地址:https://blog.csdn.net/qq_45523675/article/details/136032503

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。

如若转载,请注明出处:http://www.7code.cn/show_66279.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注