题目[1] 题目描述又到了一年一度的明明生日了，明明想要买 B 样东西，巧的是，这 B 样东西价格都是 A 元。但是，商店老板说最近有促销活动，也就是：如果你买了第 I 样东西，再买第 J 样，那么就可以只花 KI,JK_{I,J}KI,J 元，更巧的是，KI,JK_{I,J}KI,J 竟然等于 KJ,IK_{J,I}KJ,I。现在明明想知道，他最少要花多少钱。 输入格式第一行两个整数，A,B。接下来 B 行，每行 B 个数，第 I 行第 J 个为 KI,JK_{I,J}KI,J。我们保证 KI,J=KJ,IK_{I,J}=K_{J,I}KI,J=KJ,I,并且 KI,I=0K_{……