今天做了一道简单的信息技术题目，广搜找最短路的，感觉没什么意思，然后……我改了改，结果做自闭了……
题目如下
某城市有一堆人，他们叫1...n,下面给出n*n的一个矩阵，其中i行j列的数字q（q≥\geq≥0）表示i欠j q个人情。
现在选手k想认识t个人，他们分别是a1a_1a1...ata_tat（我保证他不想认识自己），每次介绍相识要消耗一个人情（包括已认识的人，即存在欠人情关系的人也要支付人情来认识）
请问最少消耗几个人情能让k认识所有想认识的人。
蒟蒻请求大佬帮助，在线等！！
