【题单】 洛谷图论题单


updata

  • 2024.03.31 发布此文章

普及-

P1359 租用游艇
P1636 Einstein学画画(数据有误)
P1700 [USACO19OPEN] Milk Factory B
B3613 图的存储与出边的排序
B3643 图的存储
B3644 【模板】拓扑排序 / 家谱树
B3862 图的遍历(简单版)
P5318 【深基18.例3】查找文献
P6867 [COCI2019-2020#5] Politicari
P8604 [蓝桥杯 2013 国 C] 危险系数
P8605 [蓝桥杯 2013 国 AC] 网络寻路
P10109 [GESP202312 六级] 工作沟通

普及/提高-

P1194 买礼物
P1342 请柬
P1346 电车
P1396 营救
P1444 [USACO1.3] 虫洞 wormhole
P1476 休息中的小呆
P1529 [USACO2.4] 回家 Bessie Come Home
P1546 [USACO3.1] 最短网络 Agri-Net
P1576 最小花费
P1629 邮递员送信
P1656 炸铁路
P1661 扩散
P1744 采购特价商品
P1807 最长路
P1907 设计道路
P1991 无线通讯网
P2009 跑步
P2121 拆地毯
P2330 [SCOI2005] 繁忙的都市
P2661 [NOIP2015 提高组] 信息传递
P2814 家谱
P2820 局域网
P3371 【模板】单源最短路径(弱化版)
P3385 【模板】负环
B3611 【模板】传递闭包
P3905 道路重建
P3906 Geodetic集合
P3916 图的遍历
P2872 [USACO07DEC] Building Roads S
P1692 部落卫队

普及+/提高

P1027 [NOIP2001 提高组] Car 的旅行路线
P1038 [NOIP2003 提高组] 神经网络
P1073 [NOIP2009 提高组] 最优贸易
P1078 [NOIP2012 普及组] 文化之旅
P1119 灾后重建
P1144 最短路计数
P1260 工程规划
P1265 公路修建
P1300 城市街道交通费系统
P1340 兽径管理
P1363 幻象迷宫
P1462 通往奥格瑞玛的道路
P1522 [USACO2.4] 牛的旅行 Cow Tours
P1608 路径统计
P1525 [NOIP2010 提高组] 关押罪犯
P1685 游览
P2002 消息扩散
P2047 [NOI2007] 社交网络
P2136 拉近距离
P2296 [NOIP2014 提高组] 寻找道路
P2307 迷宫
P2620 虫洞
P4943 密室
P5905 【模板】全源最短路(Johnson)
P7113 [NOIP2020] 排水系统
P6722 「MCOI-01」Village 村庄

提高+/省选-

P1262 间谍网络
P1343 地震逃生
P1453 城市环路
P1730 最小密度路径
P1772 [ZJOI2006] 物流运输
P1768 天路
P1783 海滩防御
P1967 [NOIP2013 提高组] 货车运输
P1989 无向图三元环计数
P2185 公路通行税
P2245 星际导航
P2573 [SCOI2012] 滑雪
P2656 采蘑菇
P2691 逃离
P2738 [USACO4.1] 篱笆回路Fence Loops
P2812 校园网络【[USACO]Network of Schools加强版】
P3831 [SHOI2012] 回家的路
P4578 [FJOI2018] 所罗门王的宝藏

省选/NOI−

P2680 [NOIP2015 提高组] 运输计划
P2767 树的数量
P2829 大逃离
P4009 汽车加油行驶问题
P4172 [WC2006] 水管局长
P4320 道路相遇
P4321 随机漫游
P4716 【模板】最小树形图
P5633 最小度限制生成树
P6192 【模板】最小斯坦纳树
P6436 「EZEC-1」越狱
P4234 最小差值生成树
P4151 [WC2011] 最大XOR和路径
P2792 [JSOI2008] 小店购物

NOI/NOI+/CTSC

P1753 矩阵链排序问题
P2081 [NOI2012] 迷失游乐园
P4073 [WC2013] 平面图
P5180 【模板】支配树
P5247 【模板】动态图连通性
P5295 [北京省选集训2019] 图的难题
P5540 [BalkanOI2011] timeismoney | 最小乘积生成树
P8581 [CoE R5] X 细胞
P9249 [集训队互测 2018] 完美的旅行

相关推荐

  1. 论题

    2024-04-04 15:22:01       40 阅读
  2. 【入门2】分支结构

    2024-04-04 15:22:01       53 阅读
  3. 】 往届 CSP/j 题目()

    2024-04-04 15:22:01       37 阅读
  4. 模拟和高精度简单总结(依靠

    2024-04-04 15:22:01       49 阅读
  5. P4779 [模板] 源最短路径 题解 dijkstra算法

    2024-04-04 15:22:01       37 阅读
  6. 最短路问题之Dijkstra算法 源最短路径

    2024-04-04 15:22:01       37 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-04 15:22:01       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-04 15:22:01       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-04 15:22:01       87 阅读
  4. Python语言-面向对象

    2024-04-04 15:22:01       96 阅读

热门阅读

  1. NOSQL(非关系型数据库)的优缺点有哪些?

    2024-04-04 15:22:01       49 阅读
  2. c++前言

    c++前言

    2024-04-04 15:22:01      31 阅读
  3. Qt信号槽的使用

    2024-04-04 15:22:01       38 阅读
  4. 设计模式(16):观察者模式

    2024-04-04 15:22:01       43 阅读
  5. 动态规划基础

    2024-04-04 15:22:01       44 阅读
  6. 编程基础---C/C++基础知识

    2024-04-04 15:22:01       37 阅读
  7. 一些常见的k8s问题和答案

    2024-04-04 15:22:01       32 阅读
  8. 面试前端八股文十问十答第七期

    2024-04-04 15:22:01       32 阅读
  9. 设计模式之职责链模式(下)

    2024-04-04 15:22:01       41 阅读
  10. WPS二次开发系列:WPS SDK初始化

    2024-04-04 15:22:01       43 阅读
  11. HTML中js简单实现石头剪刀布游戏

    2024-04-04 15:22:01       37 阅读
  12. Husky使用简明教程

    2024-04-04 15:22:01       40 阅读
  13. python将visio转换为 PDF 文件

    2024-04-04 15:22:01       32 阅读