摘要：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。 阅读全文

摘要：Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 ⇐ N ⇐ 500). The grid contains K asteroids ( 阅读全文

摘要：题目描述 繁繁想和小伙伴们打游戏，游戏在一个山庄进行，这个山庄有N座山，编号为1到N，为了方便大家在不同的山之间移动，繁繁建了一些桥，由于技术的原因，桥连接的两座山的高度差不能超过d，现在已知这些桥，求这个山庄最高的山和最低的山差距最大是多少？数据保证所有山之间都是联通的。 输入 第一个一个数T，表 阅读全文