提高图论

提高选手适合的难易不同的图论(持续收集题目中)

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]狡猾的商人


  1. P1111 - 修复公路
  2. P1113 - [USACO02FEB] 杂务
  3. P2330 - [SCOI2005] 繁忙的都市
  4. P1546 - [USACO3.1] 最短网络 Agri-Net
  5. P1346 - [CHCI 2002 Regional Competition Juniors] 电车
  6. P4017 - 最大食物链计数
  7. P1339 - [USACO09OCT] Heat Wave G
  8. P1038 - [NOIP 2003 提高组] 神经网络
  9. P2661 - [NOIP 2015 提高组] 信息传递
  10. P1330 - 封锁阳光大学
  11. P1265 - 公路修建
  12. P1991 - 无线通讯网
  13. P2731 - [USACO3.3] 骑马修栅栏 Riding the Fences
  14. P1525 - [NOIP 2010 提高组] 关押罪犯
  15. P1144 - 最短路计数
  16. P1559 - 运动员最佳匹配问题
  17. P1197 - [JSOI2008] 星球大战
  18. P1522 - [USACO2.4] 牛的旅行 Cow Tours
  19. P1983 - [NOIP 2013 普及组] 车站分级
  20. P1341 - 无序字母对
  21. P1993 - 小 K 的农场
  22. P1726 - 上白泽慧音
  23. P2341 - [USACO03FALL / HAOI2006] 受欢迎的牛 G
  24. P1196 - [NOI2002] 银河英雄传说
  25. P2921 - [USACO08DEC] Trick or Treat on the Farm G
  26. P1462 - 通往奥格瑞玛的道路
  27. P1119 - 灾后重建
  28. P1268 - [ICPC 2002 Kaohsiung R] 树的重量
  29. P2055 - [ZJOI2009] 假期的宿舍
  30. P6268 - [SHOI2002] 舞会
  31. P1347 - [ECNA 2001] 排序
  32. P2024 - [NOI2001] 食物链
  33. P3520 - [POI 2011] SMI-Garbage
  34. P7687 - [CEOI 2005] Critical Network Lines
  35. P2294 - [HNOI2005] 狡猾的商人
  36. P2149 - [SDOI2009] Elaxia的路线
  37. P6190 - [NOI Online #1 入门组] 魔法
  38. P3967 - [TJOI2014] 匹配
  39. P5058 - [ZJOI2004] 嗅探器