| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 112 | [NOIP 2005]篝火晚会 图论 NOIP/CSP 群论 | fire |
1 s | 128 MiB | ★★☆ | 简单对比 | 101 | 308 | 32.79% |
| 104 | [NOIP 2003]神经网络 图论 递推 NOIP/CSP 搜索法 模拟 | sjwl |
1 s | 128 MiB | ★☆ | 简单对比 | 247 | 1028 | 24.03% |
| 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 | ★★ | 简单对比 | 130 | 279 | 46.59% |
| 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 | ★★ | 简单对比 | 1138 | 2005 | 56.76% |
| 13 | 运输问题4 图论 网络流 ISAP | maxflowd |
1 s | 128 MiB | ★★★ | 简单对比 | 238 | 355 | 67.04% |
| 12 | 运输问题2 图论 网络流 | maxflowb |
1 s | 128 MiB | ★★☆ | 简单对比 | 207 | 391 | 52.94% |
| 11 | 运输问题1 图论 网络流 | maxflowa |
1 s | 128 MiB | ★★☆ | 简单对比 | 627 | 1023 | 61.29% |
| 10 | 信号无错传输 图论 最值子图 搜索法 | dlj |
1 s | 128 MiB | ★★☆ | 简单对比 | 70 | 180 | 38.89% |
| 9 | 中心台站建设 图论 最值子图 搜索法 | zpj |
1 s | 128 MiB | ★★ | 简单对比 | 88 | 273 | 32.23% |