题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
430 烟花的寿命 图论 firework 1 s 128 MiB ★☆ 简单对比 0 8 0%
429 城市规划 图论 最短路 cityroad 1 s 128 MiB ★☆ 简单对比 88 202 43.56%
425 卡赞群岛 动态规划 连通性 图论 kezan 1 s 128 MiB ★★☆ 简单对比 7 11 63.64%
423 Elaxia的路线 图论 递推 最短路 SDOI travel! 1 s 256 MiB ★★☆ 简单对比 90 283 31.8%
417 [HAOI 2009]毛毛虫 动态规划 HAOI 图论 树形DP worma 1 s 128 MiB ★★☆ 简单对比 89 183 48.63%
415 [HAOI 2009]旅行 HAOI 图论 最短路 toura 1 s 128 MiB ★★ 简单对比 140 265 52.83%
410 [NOI 2009]植物大战僵尸 NOI 图论 最值子图 网络流 最短路 pvz 2 s 512 MiB ★★★☆ 简单对比 127 317 40.06%
397 [USACO Oct09] 热浪 USACO 图论 最短路 heatwvx 1 s 128 MiB ★☆ 简单对比 325 648 50.15%
386 电话网络 USACO 分治 图论 最短路 二分法 phone 1 s 128 MiB ★★☆ 简单对比 81 161 50.31%
373 多项式 最短路 图论 polya 1 s 128 MiB ★☆ 简单对比 0 12 0%
346 链接 动态规划 图论 贪心 links 1 s 256 MiB ★★☆ 简单对比 2 3 66.67%
345 共荣圈 二分图 图论 网络流 最小割 sphere 2 s 128 MiB ★★★ 简单对比 58 128 45.31%
335 [NOI 2003]数据生成器 NOI 动态规划 图论 树形DP jerrygen 1 s 128 MiB ★★☆ 简单对比 25 66 37.88%
329 K- 联赛 图论 网络流 kleague 1 s 32 MiB ★★★☆ 简单对比 46 118 38.98%
328 服务器储存信息问题 图论 最短路 差分约束 servers 1 s 128 MiB ★★★ 简单对比 11 35 31.43%
326 医院设置 动态规划 图论 最短路 hospital 1 s 128 MiB ★☆ 简单对比 144 225 64%
325 公路修建 图论 最小生成树 roadz 3 s 256 MiB ★★☆ 简单对比 65 279 23.3%
320 [AHOI2008] 上学路线 图论 最短路 网络流 routez 1 s 128 MiB ★★★ 简单对比 36 186 19.35%
316 [AHOI2005] 穿越磁场 图论 最短路 离散化 cross 1 s 128 MiB ★★☆ 简单对比 18 58 31.03%
315 [POJ 3255] 地砖RoadBlocks USACO 图论 最短路 次短路 block 1 s 128 MiB ★★★ 简单对比 106 222 47.75%