图论

章节 1. 树基础

开放

题目 尝试 AC 难度
555   找树根和孩子 106 56 3
D1045   树的节点深度(无权) 78 47 2
D1046   树的节点深度(有权) 55 43 1
D1047   子树大小 54 40 1
D1048   树的直径 68 41 2
D1049   树的重心 62 35 3
T1338   【例3-3】医院设置 50 36 1
T1365   FBI树(fbi) 44 29 2
T1340   【例3-5】扩展二叉树 70 38 3
T1339   【例3-4】求后序遍历 81 42 3

章节 2. 并查集

开放

题目 尝试 AC 难度
565   亲戚 227 51 7
T1347   【例4-8】格子游戏 93 42 4
T1385   团伙(group) 69 40 3
T1389   亲戚 57 37 2
P3367   【模板】并查集 25 12 3
P1551   亲戚 15 10 3
P1536   村村通 12 8 3
P1892   [BalticOI 2003] 团伙 11 7 4
P1197   [JSOI2008] 星球大战 9 6 4
P2814   家谱 8 5 3
P1955   [NOI2015] 程序自动分析 14 4 4

章节 3. 图上搜索

开放

题目 尝试 AC 难度
D1050   图的遍历 88 38 4
P5318   【深基18.例3】查找文献 18 9 2
P3916   图的遍历 25 10 3
P2419   [USACO08JAN] Cow Contest S 16 7 3
P1363   幻象迷宫 2 2 4

章节 301. 拓扑排序

开放

题目 尝试 AC 难度
B3644   【模板】拓扑排序 / 家谱树 12 10 3
P1113   杂务 25 12 3
P4017   最大食物链计数 27 13 3
571   奖金 74 36 4
P2712   摄像头 17 9 3
P1807   最长路 22 7 3
P1347   排序 10 6 4
P1960   郁闷的记者 10 6 3
P1983   [NOIP 2013 普及组] 车站分级 10 4 4
P1137   旅行计划 2 2 3
P3243   [HNOI2015] 菜肴制作 10 6 4

章节 4. 最短路基础

开放

题目 尝试 AC 难度
B3647   【模板】Floyd 23 14 3
B3601   [图论与代数结构 201] 最短路问题_1 32 11 3
B3602   [图论与代数结构 202] 最短路问题_2 42 12 3
D0426   最短路径问题 99 40 5
D0427   最优乘车 73 31 5
D0428   牛的旅行 80 28 5
T1345   【例4-6】香甜的黄油 85 31 5
T1376   信使(msner) 68 34 4
P3371   【模板】单源最短路径(弱化版) 61 25 3
P4779   【模板】单源最短路径(标准版) 57 21 3
P2888   [USACO07NOV] Cow Hurdles S 41 17 3
P5837   [USACO19DEC] Milk Pumping G 21 11 4
P1144   最短路计数 34 15 4
P2935   [USACO09JAN] Best Spot S 18 13 3
ABC395E   Flip Edge 32 17 4
 
参加人数
56
创建人