题目分类列表 当前分类: 二分图
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
396 [网络流24题]魔术球问题(简化版) 最值子图 网络流 数学 贪心 二分图 二分法 balla 1 s 128 MiB ★★☆ 简单对比 406 873 46.51%
345 共荣圈 二分图 图论 网络流 最小割 sphere 2 s 128 MiB ★★★ 简单对比 58 128 45.31%
306 [SGOI] 糊涂的记者 二分图 数学 sign 1 s 128 MiB ★★★ 评测插件 17 42 40.48%
305 [HAOI 2008]木棍分割 动态规划 HAOI 分治 二分图 贪心 决策单调性优化 stick 3 s 128 MiB ★★★☆ 简单对比 165 460 35.87%
290 [CTSC 2000] 丘比特的烦恼 二分图 计算几何 网络流 字典树/Trie cupid 1 s 128 MiB ★★★ 简单对比 51 227 22.47%
167 [USACO Mar07] 月度花费 USACO 分治 二分图 二分法 expense 1 s 128 MiB ★☆ 简单对比 386 949 40.67%
14 [网络流24题] 搭配飞行员 图论 网络流 二分图 匈牙利算法 连通性 flyer 1 s 128 MiB ★★ 简单对比 1138 2005 56.76%