图论
章节 6. 最小生成树
还有上面说明的 ABC282E、ABC401E。这里有不少无聊的题，或者说放在了这个章节后就无聊的题。没学 LCA 之前的 Kruskal 还是比较无聊的，随便写写吧。
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3366 【模板】最小生成树 | 51 | 15 | 3 |
| T1348 【例4-9】城市公交网建设问题 | 81 | 32 | 5 |
| T1350 【例4-11】最短网络(agrinet) | 62 | 36 | 3 |
| T1391 局域网(net) | 53 | 37 | 1 |
| T1393 联络员(liaison) | 78 | 35 | 4 |
| T1394 连接格点(grid) | 71 | 28 | 5 |
| P10928 走廊泼水节 | 19 | 13 | 4 |
| P1265 公路修建 | 24 | 8 | 4 |
| P2323 [HNOI2006] 公路修建问题 | 15 | 8 | 4 |
| P4047 [JSOI2010] 部落划分 | 21 | 13 | 4 |
| P1396 营救 | 22 | 11 | 3 |
| P1550 [USACO08OCT] Watering Hole G | 23 | 13 | 3 |
| P1195 口袋的天空 | 29 | 15 | 3 |
| P1194 买礼物 | 37 | 15 | 3 |
| P4951 [USACO01OPEN] Earthquake | 18 | 12 | 5 |
| P2573 [SCOI2012] 滑雪 | 40 | 14 | 5 |
| P2504 [HAOI2006] 聪明的猴子 | 16 | 5 | 3 |
| P2330 [SCOI2005] 繁忙的都市 | 7 | 5 | 3 |
| P1991 无线通讯网 | 10 | 3 | 3 |
| P2872 [USACO07DEC] Building Roads S | 6 | 4 | 3 |
| P2121 拆地毯 | 17 | 4 | 3 |
章节 7. 最近公共祖先
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3379 【模板】最近公共祖先（LCA） | 50 | 16 | 3 |
| 782 「一本通 4.4 例 1」点的距离 | 97 | 32 | 6 |
| 786 「一本通 4.4 练习 1」Dis | 63 | 32 | 3 |
| 787 「一本通 4.4 练习 2」祖孙询问 | 61 | 29 | 4 |
| 788 「一本通 4.4 练习 3」聚会 | 51 | 30 | 3 |
章节 9. 树上差分
以及抽象的LCA题目
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| JLOI2014E 松鼠的新家 | 87 | 38 | 4 |
| P3128 [USACO15DEC] Max Flow P | 26 | 15 | 4 |
| ACM0061 M. 王国(kingdom) | 45 | 15 | 6 |
| 785 「一本通 4.4 例 4」次小生成树 | 36 | 7 | 8 |
| TRN215 树上差分与树形DP - 扩展题单 | 44 | 37 | 1 |
章节 8. 图论综合应用题单
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1330 封锁阳光大学 | 31 | 10 | 3 |
| P2661 [NOIP 2015 提高组] 信息传递 | 4 | 4 | 3 |
| P2921 [USACO08DEC] Trick or Treat on the Farm G | 3 | 2 | 4 |
| P7831 [CCO 2021] Travelling Merchant | 7 | 5 | 6 |
| P7113 [NOIP2020] 排水系统 | 0 | 0 | 4 |
| P2498 [SDOI2012] 拯救小云公主 | 0 | 0 | 4 |
| P1967 [NOIP 2013 提高组] 货车运输 | 38 | 13 | 5 |
| P11907 [NHSPC 2023] F. 恐怖的黑色魔物 | 52 | 5 | 5 |
| P4768 [NOI2018] 归程 | 33 | 5 | 6 |
章节 10. 树上DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1352 没有上司的舞会 | 30 | 16 | 3 |
| P1122 最大子树和 | 41 | 13 | 3 |
| P2015 二叉苹果树 | 23 | 17 | 4 |
| P1270 “访问”美术馆 | 35 | 15 | 5 |
| P2014 [CTSC1997] 选课 | 16 | 10 | 4 |
| P2016 战略游戏 | 6 | 5 | 3 |
| P1273 有线电视网 | 20 | 12 | 4 |
| P1131 [ZJOI2007] 时态同步 | 18 | 8 | 4 |
| P4438 [HNOI/AHOI2018] 道路 | 16 | 7 | 4 |
| P2585 [ZJOI2006] 三色二叉树 | 9 | 4 | 4 |
| P1040 [NOIP 2003 提高组] 加分二叉树 | 13 | 11 | 4 |
| P2986 [USACO10MAR] Great Cow Gathering G | 22 | 9 | 4 |
| P5658 [CSP-S2019] 括号树 | 30 | 10 | 4 |
| P3177 [HAOI2015] 树上染色 | 34 | 12 | 5 |
| P3047 [USACO12FEB] Nearby Cows G | 41 | 15 | 4 |
| P4516 [JSOI2018] 潜入行动 | 0 | 0 | 6 |
| P6847 [CEOI 2019] Magic Tree | 0 | 0 | 6 |
| P6773 [NOI2020] 命运 | 0 | 0 | 7 |
| BZOJ4919 [Lydsy1706月赛]大根堆 | 38 | 12 | 6 |
| P4577 [FJOI2018] 领导集团问题 | 25 | 13 | 6 |
章节 11. 树链剖分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 790 「一本通 4.5 例 1」树的统计 | 52 | 16 | 6 |
| JLOI2014E 松鼠的新家 | 87 | 38 | 4 |
| 793 「一本通 4.5 练习 3」染色 | 37 | 10 | 7 |
| NOI2015B 软件包管理器 (Package Manager) | 23 | 10 | 6 |
| TRN216 树链剖分 - 扩展题单 | 33 | 27 | 1 |
- 参加人数
- 23
- 创建人
-
33DAI