1. Toy模板网首页
  2. > Toy博客

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

9月前 作者：kaiserqzyue 分类：Toy博客 阅读(37) 违法举报

这篇具有很好参考价值的文章主要介绍了算法题目题单+题解——图论。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

简介

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

题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：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文章来源地址https://www.toymoban.com/news/detail-825577.html

到了这里，关于算法题目题单+题解——图论的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 密文题解（图论+字典树）

    题目大意 有一段长度为 n n n 的密文，密文的每一位都可以用一个非负整数来描述，并且每一位都有一个权值 a i a_i a i ​ 。你可以操作任意多次，每次操作可以选择任意一段密文，花费选择的所有位上权值的异或和的代价获得这段密文每一位的异或和。求至少需要花费多少代

    2024年02月13日
    浏览(33)
  • 洛谷题单【算法1-3】暴力枚举 P1157

    洛谷题单【算法1-3】暴力枚举 P1157

            最近有很多自己想做的事情，但猛地发现自己似乎并没有将课内的课程知识学好，个人规划与学习安排之间似乎出现了不可忽视的冲突，于是上一周自己在无所事事中迷茫地摆了一周。打算从这周开始改变，就从每天坚持发帖子记录自己做题经验开始吧。 题目：

    2024年04月17日
    浏览(48)
  • 【算法】单调栈题单（矩阵系列、字典序最小、贡献法）⭐

    【算法】单调栈题单（矩阵系列、字典序最小、贡献法）⭐

    https://leetcode.cn/problems/beautiful-towers-ii/solutions/2456562/qian-hou-zhui-fen-jie-dan-diao-zhan-pyth-1exe/ https://leetcode.cn/problems/next-greater-element-i/description/ 提示： 1 = nums1.length = nums2.length = 1000 0 = nums1[i], nums2[i] = 10^4 nums1和nums2中所有整数 互不相同 nums1 中的所有整数同样出现在 nums2 中 进阶： 你

    2024年02月03日
    浏览(46)

  • 洛谷题单算法1-1模拟与高精度

    发文章只是为了督促自己做题，双非大二刚转科班的菜菜一枚，代码仅供参考，不足之处望理解。         这题太恶心了，看完题解发现三种情况没有考虑，后来给补上了，我的 if-else 思路可能写的不太好，但是能过         注意结构体在函数中的传参(下学期c语言II要好

    2024年02月19日
    浏览(44)

  • 洛谷题单--算法[2-1] 前缀和、差分与离散化

    目录 0.铺垫学习：p1115最大子段和--前缀和+贪心+DP 1.p1719最大加权矩形--前缀和+贪心+DP+矩阵压缩 原题链接： P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 原题： 题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第

    2024年02月22日
    浏览(37)
  • 题解动态规划：蓝桥杯2022国赛B组 题解 A题目

    题解动态规划：蓝桥杯2022国赛B组 题解 A题目

    在这组题（蓝桥杯C/C++ B组 国赛）里面挑了几道喜欢的题目，做了一下，笔记思路如下。（ 其实是我觉得能做出的题 ） 题目图片来源于：CSDN 罚时大师月色 请问2022，拆分成10个不同的正整数有多少种不同的分法。 这道题目，拿到手上的时候，第一个想法是暴力，但是，每次

    2023年04月08日
    浏览(94)
  • PAT甲级图论相关题目

    PAT甲级图论相关题目

    PAT甲级图论相关题目： 分数 25 As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are marked on the map. When there is an emergency call to you from some o

    2024年01月21日
    浏览(53)
  • 力扣377周赛第三题(图论题目)

    力扣377周赛第三题(图论题目)

     

    2024年02月04日
    浏览(53)
  • BUUCTF_Misc题目题解记录

    BUUCTF_Misc题目题解记录

    仅记录解题步骤，方便自己没事儿的时候拿出来强化一下记忆，俗话说好记性不如烂笔头，祝我早日卷赢同事（？ 有没有和我一样用M1芯片，装不了工具，用不惯虚拟机，做不动杂项（那就更不要说pwn了）的大冤种？看过来呜呜呜呜呜…… 1.下载的附件是一张图片(.jpg)，在

    2024年02月01日
    浏览(74)

  • 图论技巧之反向建图 (P1629题解)

    对于单源最短路径无论是迪杰斯特拉还是SPFA，都只可以求出一个点到其他各它n-1个点的最短路径，但是假如现在需要求n-1个点到达某个点的最短路径一般会采用floyd算法，但是floyd算法的复杂度是 O ( n 3 ) O(n^3) O ( n 3 ) 因此很有可能会超时，因此此时可以采用反向建图，即边反

    2024年04月13日
    浏览(27)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包