题目分类列表 当前分类: 最小割
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3800 [JZOI 2022 day1]铁山靠 基环树 基环树DP 树形DP 网络流 最小割 ikun 2 s 256 MiB ★★★☆ 简单对比 1 1 100%
3636 [POJ 1966]有线电视网络 最小割 网络流 图论 cable_tv 1 s 256 MiB ★★★☆ 简单对比 10 15 66.67%
2669 [HAOI 2017]新型城市化 HAOI 最小割 二分图 newcity 1 s 256 MiB ★★★ 简单对比 22 72 30.56%
1274 [AHOI2009] 最小截断 网络流 最小割 连通性 mincut 1 s 128 MiB ★★★ 简单对比 62 158 39.24%
426 血帆海盗 二分图 网络流 连通性 最小割 bloodsail 2 s 128 MiB ★★★ 简单对比 81 214 37.85%
345 共荣圈 二分图 图论 网络流 最小割 sphere 2 s 128 MiB ★★★ 简单对比 58 128 45.31%