📚 20260807作业-图论2：生成树与拓扑排序
返回题单列表| 状态 | 题号 | 题目名称 | 算法标签 | 难度 | 操作 |
|---|---|---|---|---|---|
| AT_ABC270_F | [ABC270F] Transportation | 生成树 | 普及+/提高 | 去做题 | |
| CF1385E | Directing Edges | 图论拓扑排序 | 普及+/提高 | 去做题 | |
| CF1416D | Graph and Queries | NOI/NOI+/CTSC | 去做题 | ||
| P1113 | [USACO02FEB] 杂务 | 动态规划 DP图论递推+1 | 普及/提高− | 去做题 | |
| P1137 | 旅行计划 | 动态规划 DP图论递推+2 | 普及/提高− | 去做题 | |
| P1194 | 买礼物 | 图论生成树 | 普及/提高− | 去做题 | |
| P1195 | 口袋的天空 | 图论并查集生成树 | 普及/提高− | 去做题 | |
| P1347 | [ECNA 2001] 排序 | 图论并查集拓扑排序 | 普及+/提高 | 去做题 | |
| P1396 | 营救 | 搜索图论倍增+7 | 普及/提高− | 去做题 | |
| P1685 | 游览 | 图论记忆化搜索拓扑排序 | 普及+/提高 | 去做题 | |
| P1967 | [NOIP 2013 提高组] 货车运输 | 图论贪心倍增+5 | 提高+/省选− | 去做题 | |
| P1983 | [NOIP 2013 普及组] 车站分级 | 图论贪心排序+2 | 普及+/提高 | 去做题 | |
| P1991 | 无线通讯网 | 图论二分并查集+1 | 普及/提高− | 去做题 | |
| P2121 | 拆地毯 | 图论生成树 | 普及/提高− | 去做题 | |
| P2330 | [SCOI2005] 繁忙的都市 | 图论二分并查集+1 | 普及/提高− | 去做题 | |
| P2504 | [HAOI2006] 聪明的猴子 | 图论生成树 | 普及/提高− | 去做题 | |
| P2573 | [SCOI2012] 滑雪 | 图论排序生成树 | 提高+/省选− | 去做题 | |
| P2597 | [ZJOI2012] 灾难 | 倍增拓扑排序最近公共祖先 LCA | 省选/NOI− | 去做题 | |
| P2872 | [USACO07DEC] Building Roads S | 图论并查集生成树 | 普及/提高− | 去做题 | |
| P3243 | [HNOI2015] 菜肴制作 | 贪心排序拓扑排序 | 普及+/提高 | 去做题 | |
| P3366 | 【模板】最小生成树 | 图论并查集生成树 | 普及/提高− | 去做题 | |
| P4017 | 最大食物链计数 | 动态规划 DP搜索图论+4 | 普及/提高− | 去做题 | |
| P4047 | [JSOI2010] 部落划分 | 二分并查集生成树 | 普及+/提高 | 去做题 | |
| P4180 | [BJWC2010] 严格次小生成树 | 倍增并查集生成树+2 | 省选/NOI− | 去做题 | |
| P4197 | [ONTAK2010] Peaks | 倍增Kruskal 重构树生成树+2 | 省选/NOI− | 去做题 | |
| P4208 | [JSOI2008] 最小生成树计数 | 矩阵树定理枚举生成树 | NOI/NOI+/CTSC | 去做题 | |
| P4376 | [USACO18OPEN] Milking Order G | 二分图论建模拓扑排序 | 提高+/省选− | 去做题 | |
| P4768 | [NOI2018] 归程 | 并查集Kruskal 重构树最短路+1 | NOI/NOI+/CTSC | 去做题 | |
| P4899 | [IOI 2018] werewolf 狼人 | 树状数组Kruskal 重构树深度优先搜索 DFS+1 | NOI/NOI+/CTSC | 去做题 | |
| P4934 | 礼物 | 枚举排序拓扑排序 | NOI/NOI+/CTSC | 去做题 | |
| P4951 | [USACO01OPEN] Earthquake | 二分生成树分数规划 | 提高+/省选− | 去做题 | |
| P6145 | [USACO20FEB] Timeline G | 图论拓扑排序差分约束 | 普及/提高− | 去做题 | |
| P7831 | [CCO 2021] Travelling Merchant | 动态规划 DP图论贪心+1 | NOI/NOI+/CTSC | 去做题 | |
| P7834 | [ONTAK2010] Peaks 加强版 | 倍增Kruskal 重构树深度优先搜索 DFS+2 | NOI/NOI+/CTSC | 去做题 | |
| U92652 | 【模板】kruskal重构树 | 暂无评定 | 去做题 | ||
| UVA10369 | Arctic Network | 图论二分并查集+1 | 普及/提高− | 去做题 |