图论

章节 1. 树基础

开放

题目 尝试 AC 难度
555   找树根和孩子 104 56 3
D1045   树的节点深度(无权) 78 47 2
D1046   树的节点深度(有权) 55 43 1
D1047   子树大小 54 40 1
D1048   树的直径 67 40 2
D1049   树的重心 61 34 3
T1338   【例3-3】医院设置 48 34 1
T1365   FBI树(fbi) 42 28 2
T1340   【例3-5】扩展二叉树 69 37 3
T1339   【例3-4】求后序遍历 80 41 3

章节 2. 并查集

开放

题目 尝试 AC 难度
565   亲戚 226 50 7
T1347   【例4-8】格子游戏 92 41 4
T1385   团伙(group) 69 40 3
T1389   亲戚 57 37 2
P3367   【模板】并查集 22 11 3
P1551   亲戚 14 9 3
P1536   村村通 12 8 3
P1892   [BalticOI 2003] 团伙 11 7 4
P1197   [JSOI2008] 星球大战 9 6 4
P2814   家谱 6 4 3
P1955   [NOI2015] 程序自动分析 10 3 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   【模板】拓扑排序 / 家谱树 10 8 3
P1113   杂务 24 11 3
P4017   最大食物链计数 26 12 3
571   奖金 72 35 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 5

章节 4. 最短路基础

开放

题目 尝试 AC 难度
B3647   【模板】Floyd 22 13 2
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】香甜的黄油 83 31 5
T1376   信使(msner) 68 34 4
P3371   【模板】单源最短路径(弱化版) 60 24 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
 
参加人数
54
创建人