提高图论

题单介绍

提高选手适合的难易不同的图论（持续收集题目中） **update**： 2020.3.30:重新排序了难度以及更改的题目 2020.4.4:重新排序了更改难度的题目 2020.7.5:分类了题目+增加了题目 2021.8.13：重排题目 ### Part 1 最小生成树: P1111 修复公路 P2330 [SCOI2015]繁忙的都市 P1546 [USACO3.1]最短网络 Agri-Net P1265 公路修建 P1991 无线通讯网 ### Part 2 并查集： P1330 封锁阳光大学 P2261 信息传递 P2024 [NOI2001]食物链 P1525 关押罪犯 P1197 [JSOI2008]星球大战 ### Part 3 最短路： P1339 [USACO09OCT]Heat Wave G P1346 电车 P1144 最短路奇计数 P1522 [USACO2.4]牛的旅行 Cow Tours P1462 通往奥格瑞玛的道路 P1119 灾后重建 P2149 [SDOI2009]Elaxia的路线 P6190 [NOI Online #1 入门组]魔法（民间数据） ### Part 4 拓扑排序： P1113 杂物 P4017 最大食物链计数 P1983 车站分级 P1038 神经网络 P1347 排序 ### Part 5 强联通分量： P1726 上白泽慧音 P2921 [USACO08DEC]Trick or Treat on the Farm G P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G P5058 [ZJOI2004]嗅探器 P7687 [CEOI2005] Critical Network Lines ### Part 6 二分图匹配： P1559 运动员最佳匹配问题 P2055 [ZJOI2009]假期的宿舍 P6268 [SHOI2002]舞会 P3967 [TJOI2014]匹配 ### Part 8 欧拉回路： P1341 无序字母对 P2731 [USACO3.3]骑马修栅栏 Riding the Fences P3520 [POI2011]SMI-Garbage ### Part 9 差分约束： P1933 小k的农场 P2294 [HNOI2005]狡猾的商人

题目列表

  • 修复公路
  • 杂务
  • [SCOI2005] 繁忙的都市
  • [USACO3.1] 最短网络 Agri-Net
  • 电车
  • 最大食物链计数
  • [USACO09OCT] Heat Wave G
  • [NOIP2003 提高组] 神经网络
  • [NOIP2015 提高组] 信息传递
  • 封锁阳光大学
  • 公路修建
  • 无线通讯网
  • [USACO3.3] 骑马修栅栏 Riding the Fences
  • [NOIP2010 提高组] 关押罪犯
  • 最短路计数
  • 运动员最佳匹配问题
  • [JSOI2008] 星球大战
  • [USACO2.4] 牛的旅行 Cow Tours
  • [NOIP2013 普及组] 车站分级
  • 无序字母对
  • 小 K 的农场
  • 上白泽慧音
  • [USACO03FALL / HAOI2006] 受欢迎的牛 G
  • [NOI2002] 银河英雄传说
  • [USACO08DEC] Trick or Treat on the Farm G
  • 通往奥格瑞玛的道路
  • 灾后重建
  • 树的重量
  • [ZJOI2009] 假期的宿舍
  • [SHOI2002] 舞会
  • 排序
  • [NOI2001] 食物链
  • [POI2011] SMI-Garbage
  • [CEOI2005] Critical Network Lines
  • [HNOI2005] 狡猾的商人
  • [SDOI2009] Elaxia的路线
  • [NOI Online #1 入门组] 魔法
  • [TJOI2014] 匹配
  • [ZJOI2004] 嗅探器