摘要：
DescriptionLeyni经过了若干年的征战，终于建立了自己的国家，这个国家包含n个城市，编号为1到n，而且这些城市之间存在m条双向通行的道路。不过Leyni的国家刚刚建立，所以他对每一条道路定义了道路警戒级别，由高到低分别为，a级，b级，c级。接下来，每条路径的路径警戒级别就等于这条路径所经过的所有道路的最高警戒级别；每两个城市之间的城际警戒级别就等于这两个城市之间的所有路径中的最低路径警戒级别。现在，Leyni告诉了你所有道路的道路警戒级别，他想知道某些城市之间的城际警戒级别，请你帮助他！Input本题有多组测试数据，输入的第一行是一个整数T代表着测试数据的数量，接下来是T组测试数据 阅读全文
摘要：
Description给定一个有权图的每两个节点间的最短路径长度，判断能否找到原图。Input输入包括多组测试，每组测试的第一行为一个整数N，N<=100，表示图中有N个节点，然后是N行，每行有N个整数，第i行的第j个整数k表示从i节点到j节点的最短路径距离为k，k<1000000.Output对于每组测试数据，如果能够找到原图，则输出构成原图所需要的最少边数，否则输出“impossible“。Sample Input30 1 11 0 11 1 030 1 34 0 27 3 030 1 41 0 24 2 0Sample Output64impossibleView Code 阅读全文
摘要：
Description教授Leyni喜欢跟罗莉一起玩，这次，XianGe也来了，他们处在一个r*c的矩形区域中。Leyni处在矩形区域的入口外（左上角左侧），XianGe处在矩形区域的出口外（右下角右侧），罗莉处在矩形区域内。现在Leyni要喊话给XianGe，可是声音在这个矩形区域内只能横向或者垂直传递，而且，如果某个罗莉听到了声音（听到声音的罗莉不会阻碍声音继续传播），Leyni可以命令她作为传递者向四周传递一次声音，使得与她同一行同一列的罗莉都能听到声音（如下图右侧情况）；当然，Leyni也可以让听到声音的罗莉不传递（如下图左侧情况）；Leyni处在入口（左上角）的左侧，所以他只能向第一 阅读全文