...

摘要： Problem Description 这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行，每 阅读全文

摘要： 摘自：https://blog.csdn.net/Kprogram/article/details/81220702 用Dijkstra算法，第一步就能得到所谓的最短路径长度4，不会去考虑边(C,B)。 而实际上最短路径却需要加入边(C, B)，长度是2。 阅读全文