Starlight

拉力赛描述车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。 举办方共拟举办m个赛段的比赛，每次从第u个计时点到第v个计时点，当然其中有

Codevs P1116 四色问题题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入输出输入描述 Input Description第一行一个整数n，代表地图上有n个点 接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个

Codevs P1294 全排列题目描述 Description给出一个n, 请输出n的所有全排列输入输出输入描述 Input Description读入仅一个整数n (1<=n<=10)输出描述 Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例Sample样例输入 Sample Input3样例输出 Sample Out

Codevs P1295 N皇后问题题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入输出输入描述 Input Description给定棋盘的大小n (n ≤ 13)输出描述 Output Descrip

Codevs 1018 单词接龙题目描述 Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间

埃及分数题目描述 Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 如： 19/45=1/3 + 1/12 + 1/180 19/45=1/

超级马（sup）Description在一个无限的棋盘上有一个超级马，它可以完成各种动作。每一 种动作都是通过两个整数来确定——第一个数说明列的数（正数向右， 负数向左），第二个数说明行的数（正数向上，负数向下），移动马 来完成这个动作。 编写一个程序,从文本文件SUP.IN输入说明各种超级马的数据库。 对每一个超级马进行确认，是否通过自己的行动可以到达盘面上 的每一个区。 将结果存储