被水题给略了

题目描述 又到了一年一度的明明生日了，明明想要买 B 样东西，巧的是，这 B 样东西价格都是 A元。

但是，商店老板说最近有促销活动，也就是:

如果你买了第 I 样东西，再买第 J 样，那么就可以只花 KI,J元，更巧的是KI,J竟然等于 KJ,I。

现在明明想知道，他最少要花多少钱。

输入 第一行两个整数 A,B。 接下来 B 行，每行 B 个数，第I行第J个为 K(I,J)。 我们保证 K(I,J) = K(J,I) 并且 K(I,I) = 0。 特别的，如果 K(I,J)= 0，那么表示这两样东西之间不会导致优惠。 注意 K(I,J)可能大于A。 输出 一个整数，为最小要花的钱数。 数据范围 对于 100% 的数据，1≤B≤500,0≤A,K(I,J)≤1000。 输入样例1 1 1 0 输出样例1 1 输入样例2 3 3 0 2 4 2 0 2 4 2 0 输出样例2 7 怎么做，求教？