题目分类列表 当前分类: 二分图
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1333 [ZJOI 2009] 假期的宿舍 二分图 图论 网络流 匈牙利算法 zjoi09holiday 1 s 256 MiB ★★☆ 简单对比 164 381 43.04%
1230 网线切割 二分图 cable 1 s 128 MiB 简单对比 48 239 20.08%
1168 机器调度 二分图 machine 1 s 128 MiB ★★ 简单对比 105 271 38.75%
1167 宫廷守卫 二分图 并查集 guards 1 s 128 MiB ★☆ 评测插件 0 1 0%
1022 [Nescafé II] 防线 字符串 二分图 分治 位运算 二分法 defline 1 s 128 MiB 简单对比 46 185 24.86%
981 寻找代表元 图论 二分图 匈牙利算法 Hopcroft-karps算法 unique 1 s 128 MiB ★★☆ 简单对比 147 292 50.34%
964 [NOI 2012]骑行川藏 二分图 二分法 NOI 高等数学 bicycling 1 s 128 MiB ★★★☆ 评测插件 69 173 39.88%
902 乐曲主题 USACO 动态规划 后缀数组 散列 二分图 模式匹配 字符串哈希 分治 theme 1 s 128 MiB ★★★ 简单对比 99 266 37.22%
886 [USACO 4.2] 完美的牛栏 USACO 二分图 网络流 匈牙利算法 stall4 1 s 128 MiB ★★☆ 简单对比 208 406 51.23%
815 导弹拦截 动态规划 二分图 bomba 1 s 128 MiB 简单对比 29 86 33.72%
812 单词默写 字典树/Trie 二分图 engzam 1 s 128 MiB ★☆ 简单对比 19 228 8.33%
746 [网络流24题] 骑士共存 二分图 网络流 黑白染色 knight 1 s 128 MiB ★★★☆ 简单对比 267 951 28.08%
728 [网络流24题] 最小路径覆盖问题 图论 网络流 二分图 path3 1 s 128 MiB ★★★☆ 评测插件 301 761 39.55%
718 [SDOI 2007] 环球旅行问题 二分图 图论 网络流 chbtrip 1 s 128 MiB ★★ 简单对比 80 174 45.98%
631 [NOIP 2011]聪明的质监员 NOIP/CSP 分治 二分图 二分法 qc 1 s 128 MiB ★★ 简单对比 331 1136 29.14%
585 朦胧之旅 网络流 二分图 lovetravel 1 s 128 MiB ★★★ 简单对比 34 49 69.39%
566 圣诞节 二分图 网络流 搜索法 christmas 2 s 256 MiB ★★★ 简单对比 21 71 29.58%
520 [NOIP 2010]关押罪犯 NOIP/CSP 并查集 搜索法 分治 二分法 匈牙利算法 二分图 prison1 1 s 128 MiB ★★★ 简单对比 523 1311 39.89%
438 烦人的幻灯片 二分图 贪心 连通性 slides 1 s 128 MiB ★☆ 简单对比 53 109 48.62%
426 血帆海盗 二分图 网络流 连通性 最小割 bloodsail 2 s 128 MiB ★★★ 简单对比 81 214 37.85%