题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |
8 | 备用交换机 图论 连通性 并查集 割点与桥 | gd |
1 s | 128 MiB | ★★ | 简单对比 | 435 | 1053 | 41.31% |
7 | 通信线路 图论 最小生成树 | mcst |
1.5 s | 512 MiB | ★★ | 简单对比 | 564 | 1448 | 38.95% |
6 | 线型网络 图论 随机化 NP问题 数位DP 动态规划 | linec |
1 s | 256 MiB | ★★☆ | 简单对比 | 164 | 1042 | 15.74% |
5 | P服务点设置 图论 最短路 NP问题 搜索法 | djsc |
1 s | 128 MiB | ★★ | 简单对比 | 417 | 819 | 50.92% |
4 | 双服务点设置 图论 最短路 | djsb |
1 s | 128 MiB | ★☆ | 简单对比 | 520 | 1064 | 48.87% |
3 | 服务点设置 图论 最短路 | djsa |
1 s | 128 MiB | ★ | 简单对比 | 809 | 1998 | 40.49% |
2 | 旅行计划 图论 最短路 | djs |
1 s | 128 MiB | ★★ | 简单对比 | 812 | 2282 | 35.58% |
1 | 加法问题 基本 | aplusb |
1 s | 256 MiB | ☆ | 简单对比 | 3201 | 10129 | 31.6% |