#graph902. Revmatching

Revmatching

Revmatching

题目来源

TCO 2015 1A Hard

题目描述

给定一个 nn 个点的完全二分图,每条边有边权。求一个边权和最小的边集,使得删除该边集后不存在完备匹配。

输入格式

第一行一个整数 n(n≤20)n (n\leq 20),表示点数。

接下来 nn 行,每行 nn 个整数,表示每条边的边权,保证边权在 11 到 1000010000 之间。

输出格式

输出一个数,表示答案。

样例输入

3
1 2 3
2 3 1
3 1 2

样例输出

6