题目分类列表 当前分类: 匈牙利算法
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3251 [POJ 1422]Air Raid 二分图 匈牙利算法 网络流 airraid 1 s 16 MiB ★★☆ 简单对比 6 12 50%
2959 [SYOI 2018] 消消乐 HtBest 二分图 匈牙利算法 eli 1 s 32 MiB ★★☆ 评测插件 10 26 38.46%
2952 [SYOI 2018] 国政议事 HtBest 二分图 匈牙利算法 图论 DFS 局部搜索 搜索法 文法分析 pol_cov 1 s 10 MiB ★★★☆ 简单对比 1 27 3.7%
2874 車的放置 二分图 匈牙利算法 vehicle 1 s 64 MiB ★★☆ 简单对比 8 15 53.33%
1720 二分图游戏 ACM/ICPC 二分图 匈牙利算法 博弈论 网络流 graphgame 1 s 256 MiB ★★☆ 简单对比 96 270 35.56%
1356 Dormitory 二分图 图论 匈牙利算法 dormitory 1 s 128 MiB ★★☆ 简单对比 89 172 51.74%
1333 [ZJOI 2009] 假期的宿舍 二分图 图论 网络流 匈牙利算法 zjoi09holiday 1 s 256 MiB ★★☆ 简单对比 164 381 43.04%
981 寻找代表元 图论 二分图 匈牙利算法 Hopcroft-karps算法 unique 1 s 128 MiB ★★☆ 简单对比 147 292 50.34%
886 [USACO 4.2] 完美的牛栏 USACO 二分图 网络流 匈牙利算法 stall4 1 s 128 MiB ★★☆ 简单对比 208 406 51.23%
660 [ZJOI 2007] 矩阵游戏 网络流 匈牙利算法 ZJOI 图的匹配 qmatrix 1 s 128 MiB ★★☆ 简单对比 111 253 43.87%
520 [NOIP 2010]关押罪犯 NOIP/CSP 并查集 搜索法 分治 二分法 匈牙利算法 二分图 prison1 1 s 128 MiB ★★★ 简单对比 517 1304 39.65%
14 [网络流24题] 搭配飞行员 图论 网络流 二分图 匈牙利算法 连通性 flyer 1 s 128 MiB ★★ 简单对比 1138 2005 56.76%