重置
题号标题难度学段分类推荐度标签正解数通过率来源组别
24016封锁阳光大学4初中图论基础题dfsbfs二分图1158%——
25005生成树计数5小学图论拓展题生成树643%GESP202609 八级
25006平衡路线5小学图论拓展题BFS1334%CSP-S2026提高组
30004Out of hay6—图论入门—最小生成树图论3100%——
30031线网建设5—图论入门—最小生成树勾股定理图论1100%GESP202606 八级
30052网络5—图论入门—最小生成树图论1100%——
30060The Doors6—图论入门—最短路图论1100%——
30097二分图7—图论入门—二分图判定图论1100%——
30136MAX Flow P6—图论入门—树上差分图论1100%——
30137松鼠的新家7—图论入门—树上差分图论1100%——
82628杂务5初二图—拓扑排序2741%——
82629排序5初二图—拓扑排序343%——
82630车站分级5初二图—拓扑排序538%NOIP2013普及组
82631家谱树5初二图—拓扑排序3058%——
82632摄像头5初二图—拓扑排序1131%——
82633神经网络5初二图—拓扑排序1352%——
82635小K的疑惑5初二图—DFS646%——
82637凤凰5初二图—DFS2100%——
82671非严格次小生成树7—图—次小生成树图论926%模板—
82675最小生成树7—图—最小生成树倍增树链刨分+1150%YACS—
82685最澄澈的空与海6—图论—二分图233%Wdoi-6—
82686重新整理6—图论——00%USACO23open
82691INFORMACIJE6—图论—二分图150%COCI2012/2013
82694头晕的奶牛5—图论—拓扑排序133%USACO09DEC
82698遍历计数6—图论—树上问题组合数学1048%GESP202506 八级
83349奶牛聚会6初三图论—换根dp1100%USACO10MARG
84477最远点对5—图论—树上问题2100%GESP202406八级
84479分树规划6—图论—树上问题1100%GESP202609六级
84480树上漫步6—图论—二分图1100%GESP202503六级
84481黑白翻转5—图论—树上问题拓扑排序2100%GESP202406七级
84482燃烧5—图论—树上问题搜索00%GESP202412 七级
968624.1.3 Fence Loops 篱笆回路6—图论—最短路150%USACO—
97152联合权值5初中图论基础题树2339%NOIP2014提高组
97155寻找道路4初中图论基础题bfs1537%NOIP2014提高组
97162信息传递4初中图论基础题dfs1740%NOIP2015提高组
97183逛公园6初中图论基础题最短路次短路28%NOIP2017提高组
97200加工零件6初中图论基础题最短路分层图1538%CSPJ2019
97229假期计划5初中图论基础题bfs枚举1930%CSP2022提高组
97251三值逻辑（tribool）4初中图论基础题dfs并查集1048%NOIPNOIP2023
97287道路修复（road）5—图论—最小生成树状态压缩330%CSP2025提高组
99215最小代价6初中图论基础题最短路00%——
99297边双连通分量6—图论—图的连通性1846%模板—
99314三分图染色7—图—2-sat随机化620%模板—
99462连通块(connect)未定—图—素数连通块割点215%云南编程挑战赛2024精英赛提高组
99509树形图9—图论——1155%NOI2024D2T3
99635点分治8—图论—树分治519%——
99716Odd degrees(暂无测试数据)5—图论—dfs00%USACO11OPEN