题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2 旅行计划 djs 3 s 128 MB ★★ 简单对比 594 2188 27.15%
3 服务点设置 djsa 1 s 128 MB 简单对比 644 1935 33.28%
4 双服务点设置 djsb 1 s 128 MB ★☆ 简单对比 444 1060 41.89%
5 P服务点设置 djsc 2 s 128 MB ★★ 简单对比 331 859 38.53%
6 线型网络 linec 1 s 256 MB ★★☆ 简单对比 120 1087 11.04%
7 通信线路 mcst 1.5 s 128 MB ★★ 简单对比 411 1393 29.5%
8 备用交换机 gd 1 s 128 MB ★★ 简单对比 310 991 31.28%
9 中心台站建设 zpj 1 s 128 MB ★★☆ 简单对比 70 273 25.64%
10 信号无错传输 dlj 1 s 128 MB ★★☆ 简单对比 54 178 30.34%
11 运输问题1 maxflowa 1 s 128 MB ★★☆ 简单对比 375 989 37.92%
12 运输问题2 maxflowb 1 s 128 MB ★★☆ 简单对比 134 399 33.58%
13 运输问题4 maxflowd 1 s 128 MB ★★★ 简单对比 190 342 55.56%
14 [网络流24题] 搭配飞行员 flyer 1 s 128 MB ★★ 简单对比 719 1995 36.04%
15 [NOI 2007] 社交网络 network1 1 s 128 MB ★★★ 简单对比 170 526 32.32%
21 [HAOI 2005] 希望小学 hopeschool 1 s 128 MB ★★ 简单对比 166 577 28.77%
22 [HAOI 2005] 路由选择问题 route 1 s 128 MB ★★★ 简单对比 115 552 20.83%
27 [WC 2006] 水管局长 tube 3 s 128 MB ★★★☆ 简单对比 113 591 19.12%
28 [NOI 2006] 最大获利 profit 1 s 512 MB ★★★☆ 简单对比 170 605 28.1%
29 公路建设 road 1 s 128 MB ★★ 简单对比 104 271 38.38%
32 [POI 1999] 位图 bit 1 s 128 MB 简单对比 299 972 30.76%
35 [POI1999] 遗传密码 pie 1 s 128 MB ★★☆ 简单对比 42 162 25.93%
57 高速公路 highway 1 s 128 MB ★★ 简单对比 14 78 17.95%
68 [NOIP2005] 采药 medic 1 s 128 MB ★☆ 简单对比 842 2150 39.16%
73 找最佳通路 city 1 s 128 MB ★☆ 简单对比 365 635 57.48%
95 [NOIP 2001] Car的旅行路线 cardlxlx 1 s 128 MB ★★ 简单对比 108 226 47.79%
97 [NOIP2007] 树网的核 core 1 s 128 MB ★★☆ 简单对比 131 364 35.99%
104 [NOIP2003] 神经网络 sjwl 1 s 128 MB ★☆ 简单对比 206 1012 20.36%
112 [NOIP2005] 篝火晚会 fire 1 s 128 MB ★★☆ 简单对比 93 324 28.7%
114 铺砖 puzhuan 1 s 128 MB 简单对比 199 554 35.92%
128 [USACO Mar08] 混乱的齿轮 rollers 1 s 128 MB 简单对比 97 265 36.6%