摘要：
【题目描述】 无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v) ，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。 询问图G上所有可产生联合权值的有序点对中，联合 阅读全文
摘要：
【题目描述】 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： (1)路径上的所有点的出边所指向的点都直接或间接与终点连通； (2)在满足条件1的情况下使路径最短； 注意，图G中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的 阅读全文
摘要：
【问题描述】 小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： (1)在一个n*m棋盘上有n*m个格子，其中有且只有一个格子 阅读全文
摘要：
【题目描述】 在A、B、C三根柱子上，有n个不同大小的圆盘（设半径分别为1~n），一开始他们都叠在A上，你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： (1)每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）； (2)移动的过程中，你必须保证大的 阅读全文
摘要：
【题目描述】 汉诺塔由三根柱子（分别用A、B、C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（ 阅读全文
摘要：
【题目描述】 有一天，你需要打一份文件，但是你的键盘坏了，上面的"Home"键和"End"键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后，出现在你的面前的是一段悲剧的文本。 【题目描述】 有一天，你需要打一份文件，但是你的键盘坏了，上面的"Home"键和"End"键会时 阅读全文