题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
673 [WC 2012] 最小生成树 图论 数学 随机化 最小生成树 mst 1 s 128 MiB ★★★☆ 简单对比 1 15 6.67%
664 [SDOI 2010] 星际竞速 图论 网络流 starrace 10 s 256 MiB ★★★☆ 简单对比 79 162 48.77%
644 课程安排问题 图论 curriculum 1 s 128 MiB 简单对比 190 630 30.16%
638 摔跤 图论 搜索法 rassle 1 s 128 MiB ★☆ 简单对比 11 58 18.97%
614 游历校园 连通性 图论 搜索法 sent 1 s 128 MiB ★★ 简单对比 49 200 24.5%
605 运输公司 动态规划 图论 最短路 transz 1 s 128 MiB ★★ 简单对比 19 41 46.34%
602 新的开始 最小生成树 图论 newstart 1 s 128 MiB ★★ 简单对比 144 271 53.14%
592 [NOIP 2007]树网的核(加强版) 单调队列 树的直径 图论 二分法 双指针扫描法 core_hard 1 s 256 MiB ★★★☆ 简单对比 8 21 38.1%
539 牛棚的灯 图论 数学 高斯消元法 解异或方程组 lights 1 s 128 MiB ★★★ 简单对比 108 265 40.75%
531 图的平方 图论 线性结构 基本 ljb 1 s 256 MiB 简单对比 35 190 18.42%
521 [NOIP 2010]引水入城 NOIP/CSP 图论 搜索法 贪心 动态规划 种子填充 flow 1 s 128 MiB ★★★☆ 简单对比 335 938 35.71%
505 城市 二分法 图论 cost 1 s 128 MiB ★★ 简单对比 54 342 15.79%
497 奶牛派对 图论 最短路 party 1 s 128 MiB ★★ 简单对比 110 177 62.15%
481 罪犯问题D 图论 搜索法 criminald 1 s 128 MiB ★☆ 简单对比 6 30 20%
480 罪犯问题C 图论 criminalc 1 s 128 MiB ★★ 简单对比 2 19 10.53%
457 最优布线问题 图论 最小生成树 wire 1 s 128 MiB ★☆ 简单对比 403 1018 39.59%
449 网络病毒 图论 连通性 强连通分量 virus 1 s 128 MiB ★★ 简单对比 58 157 36.94%
441 [中山ACM] 商人的宣传 图论 搜索法 merchant 1 s 128 MiB ★☆ 简单对比 10 20 50%
440 聪明的耗子 图论 搜索法 mousea 1 s 128 MiB ★☆ 简单对比 0 1 0%
430 烟花的寿命 图论 firework 1 s 128 MiB ★☆ 简单对比 0 8 0%