题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
114 铺砖 递推 模拟 图论 puzhuan 1 s 128 MiB 简单对比 291 534 54.49%
112 [NOIP 2005]篝火晚会 图论 NOIP/CSP 群论 fire 1 s 128 MiB ★★☆ 简单对比 101 308 32.79%
104 [NOIP 2003]神经网络 图论 递推 NOIP/CSP 搜索法 模拟 sjwl 1 s 128 MiB ★☆ 简单对比 248 1029 24.1%
97 [NOIP 2007]树网的核 图论 NOIP/CSP 树的直径 core 1 s 128 MiB ★★★ 简单对比 173 381 45.41%
95 [NOIP 2001]Car的旅行路线 图论 最短路 NOIP/CSP 数学 cardlxlx 1 s 128 MiB ★★ 简单对比 132 239 55.23%
73 找最佳通路 搜索法 图论 最短路 city 1 s 128 MiB ★☆ 简单对比 458 673 68.05%
57 高速公路 图论 最短路 计算几何 highway 1 s 128 MiB ★★ 简单对比 15 70 21.43%
35 [POI 1999] 遗传密码 图论 并查集 欧拉路径 pie 1 s 128 MiB ★★☆ 简单对比 47 159 29.56%
32 [POI 1999] 位图 图论 最短路 搜索法 bit 1 s 128 MiB 简单对比 363 983 36.93%
29 公路建设 图论 最小生成树 动态树 平衡树 road 1 s 128 MiB ★★ 简单对比 133 284 46.83%
28 [NOI 2006]最大获利 网络流 图论 最值子图 NOI profit 1 s 512 MiB ★★★☆ 简单对比 235 584 40.24%
27 [WC 2006] 水管局长 图论 最小生成树 动态树 倍增法 倒序处理 tube 3 s 128 MiB ★★★☆ 简单对比 205 561 36.54%
22 [HAOI 2005]路由选择问题 图论 最短路 HAOI 次短路 A* route 1 s 128 MiB ★★★ 简单对比 352 567 62.08%
21 [HAOI 2005]希望小学 图论 最短路 HAOI hopeschool 1 s 128 MiB ★★ 简单对比 190 595 31.93%
15 [NOI 2007]社交网络 图论 最短路 NOI network1 1 s 128 MiB ★★★ 简单对比 184 505 36.44%
14 [网络流24题] 搭配飞行员 图论 网络流 二分图 匈牙利算法 连通性 flyer 1 s 128 MiB ★★ 简单对比 1140 2007 56.8%
13 运输问题4 图论 网络流 ISAP maxflowd 1 s 128 MiB ★★★ 简单对比 239 356 67.13%
12 运输问题2 图论 网络流 maxflowb 1 s 128 MiB ★★☆ 简单对比 208 392 53.06%
11 运输问题1 图论 网络流 maxflowa 1 s 128 MiB ★★☆ 简单对比 628 1024 61.33%
10 信号无错传输 图论 最值子图 搜索法 dlj 1 s 128 MiB ★★☆ 简单对比 70 180 38.89%