TCO 2015 1A Hard
给定一个 nnn 个点的完全二分图,每条边有边权。求一个边权和最小的边集,使得删除该边集后不存在完备匹配。
第一行一个整数 n(n≤20)n (n\leq 20)n(n≤20),表示点数。
接下来 nnn 行,每行 nnn 个整数,表示每条边的边权,保证边权在 111 到 100001000010000 之间。
输出一个数,表示答案。
3 1 2 3 2 3 1 3 1 2
6
注册一个 HiJudge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HiJudge 通用账户