题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2068 Yuyuko 图论 最短路径树 zaw 3 s 128 MiB ★★★ 简单对比 19 137 13.87%
2041 [Ural 1557]网络攻击(重题) 图论 Ural Attack 2 s 64 MiB ★★ 简单对比 7 23 30.43%
1994 [CF 343E]供水泵站 图论 网络流 Gomory-Hu树 pumpingstations 2 s 256 MiB ★★★ 简单对比 14 28 50%
1920 [CF 325E]红色按钮 图论 贪心 theredbutton 1 s 256 MiB ★☆ 评测插件 3 3 100%
1918 [SHOI 2008] 仙人掌图 动态规划 图论 圆方树 仙人掌图 bzoj_1023 1 s 128 MiB ★★★ 简单对比 42 142 29.58%
1894 [国家集训队2011]最短路(杨天) 图论 圆方树 仙人掌图 nt2011_path 0.1 s 512 MiB ★★★☆ 简单对比 16 55 29.09%
1870 [国家集训队2011]稳定婚姻 二分图 图论 强连通分量 字符串哈希 marriage 0.2 s 512 MiB ★★★ 简单对比 56 108 51.85%
1869 [国家集训队2011]男生女生 动态规划 图论 网络流 boygirl 1 s 512 MiB ★★★☆ 简单对比 7 28 25%
1825 [USACO Jan11]道路与航线 图论 最短路 roadplane 1 s 256 MiB ★★☆ 简单对比 85 297 28.62%
1807 [NOIP 2014]寻找道路 最短路 NOIP/CSP 图论 搜索法 连通性 roadb 1 s 128 MiB ★★ 简单对比 379 1108 34.21%
1804 [NOIP 2014]联合权值 动态规划 数学 图论 linkb 1 s 128 MiB ★★ 简单对比 400 1611 24.83%
1787 月考统计 差分约束 图论 凸轮 ExamStat 1 s 256 MiB ★★☆ 简单对比 124 249 49.8%
1657 [POI 2004]逻辑门 图论 poi2004_bra 1 s 256 MiB ★★☆ 简单对比 1 1 100%
1647 [UVa 572] 油田 UVa 图论 搜索法 oild 3 s 256 MiB 简单对比 69 151 45.7%
1642 无根树转有根树 图论 wgs 1 s 256 MiB 简单对比 64 110 58.18%
1641 一笔画 欧拉路径 图论 ybh 1 s 256 MiB 评测插件 2 7 28.57%
1563 [CEPC2001]爱丽丝和鲍勃 图论 aliceandbob 1 s 256 MiB ★★★ 简单对比 3 11 27.27%
1562 [POI 2002]滑雪者 图论 动态规划 skiers 1 s 256 MiB ★★☆ 简单对比 6 7 85.71%
1550 [CEOI1997]参观洞穴 图论 搜索法 POJ 贪心 cave 1 s 256 MiB ★★★ 评测插件 6 23 26.09%
1549 [CEPC2001]水平可见线段 图论 数学 线段树 POJ visiblesegments 5 s 256 MiB ★★★ 简单对比 5 9 55.56%