题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
981 寻找代表元 图论 二分图 匈牙利算法 Hopcroft-karps算法 unique 1 s 128 MiB ★★☆ 简单对比 147 292 50.34%
980 最小花费 图论 最短路 moneyb 1 s 40 MiB ★★ 简单对比 119 268 44.4%
962 公司聚会 动态规划 图论 cparty 1 s 128 MiB 简单对比 9 29 31.03%
944 [東方S3] 藤原妹红 图论 最小生成树 mokou 1 s 128 MiB 简单对比 10 41 24.39%
928 [咲 -Saki-] 一起进军全国吧 散列 图论 最短路 字符串 平衡树 zengokuhe 1 s 128 MiB ★★☆ 评测插件 2 25 8%
891 街道赛跑 IOI USACO 图论 搜索法 race3 1 s 128 MiB 简单对比 8 13 61.54%
883 篱笆回路 USACO 图论 最短路 fence6 1 s 128 MiB ★★ 简单对比 8 23 34.78%
860 聪明的推销员 连通性 图论 贪心 salenet 1 s 128 MiB ★★☆ 简单对比 47 125 37.6%
843 [DreamTeam] WorkNet 图论 搜索法 最小生成树 net 1 s 128 MiB ★★ 简单对比 10 27 37.04%
829 旅行 图论 最短路 travela 1 s 128 MiB 简单对比 20 80 25%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 511 40.31%
811 交换 动态规划 图论 最短路 swap 1 s 128 MiB 简单对比 17 52 32.69%
803 [USACO Hol10] 政党 搜索法 图论 LCA cowpol 2 s 128 MiB ★★★ 简单对比 97 368 26.36%
782 [SOJ 1141] 猴子的争斗 数学 图论 merge 1 s 128 MiB ★★ 简单对比 23 28 82.14%
752 [BJOI2006] 狼抓兔子 图论 平面图 网络流 bjrabbit 3 s 162 MiB ★★★☆ 简单对比 217 586 37.03%
729 [网络流24题] 圆桌聚餐 图论 网络流 贪心 roundtable 1 s 128 MiB ★★★ 评测插件 344 607 56.67%
728 [网络流24题] 最小路径覆盖问题 图论 网络流 二分图 path3 1 s 128 MiB ★★★☆ 评测插件 301 761 39.55%
727 [网络流24题] 太空飞行计划 图论 网络流 shuttle 1 s 128 MiB ★★★ 简单对比 336 1203 27.93%
718 [SDOI 2007] 环球旅行问题 二分图 图论 网络流 chbtrip 1 s 128 MiB ★★ 简单对比 80 174 45.98%
705 [USACO 2.4.4]回家 USACO 图论 最短路 comehome 1 s 128 MiB 简单对比 91 184 49.46%