摘要：
Input 第一个输入的数字T，代表着T组样例。 接下来输入一个N， 代表一共有N个城镇。 然后读入一个N N的矩阵，第i行第j列代表从i到j高速公路的距离。 Output 对于每个测试用例，您应输出一个包含整数的行，该整数是要构建的最长道路的长度，以便连接所有村庄，并且此值最小。 Sample I 阅读全文
摘要：
题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 0.39) 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的，所以我们需要找出是否存 阅读全文
摘要：
给定N个字符串，某个字符串转为另一个字符串的花费为他们每一位不相同的字符数。 求最小花费Q。 Input 多组输入，以0结束。 保证N不超过2000。 Output 每组输出"The highest possible quality is 1/Q."。 Sample Input Sample Out 阅读全文