“裁枝剪叶”问题 文件名：cut.* 输入文件：cut.in（文本文件，选手按规定格式自行创建） 输出文件：cut.out（文本文件） 问题描述： 一个无向连通图中有N个节点，N-1条边，则该图称为“无根树”。无根树中任何两个节点之间有且只有一条包含最少边的路径。 所谓“裁枝剪叶”，就是去掉无根树中的一条边，这样一棵无根树就被分成了两棵无根树，丢掉其中的一棵，还剩一棵；对剩下的一棵再进行“裁枝剪叶”。经过一系列这样的“裁枝剪叶”后，最后剩下一棵无根树。 若开始时

三次样条插值，三次样条函数: 定义:函数S(x)∈C2[a,b] ，且在每个小区间[ xj,xj+1 ]上是三次多项式，其中 a =x0 <x1<...< xn= b 是给定节点，则称S(x)是节点x0,x1,...xn上的三次样条函数。 若在节点x j 上给定函数值Yj= f (Xj).( j =0, 1, , n) ，并成立 S(xj ) =yj .( j= 0, 1, , n) ，则称S(x)为三次样条插值函数。-Cubic spline interpol

样条是在二十世纪初经常用于图样设计的一种富有弹性的细长条，多个样条互相弯曲链接后沿其边缘画出的曲线就是三次样条曲线，而[a,b]区间上给定n+1个节点的三次样条插值函数一般满足三个条件：1.在每个子区间上，其插值函数都是三次多项式；2.节点上的插值函数值等于其函数值；3.在区间[a,b]上，插值函数的二阶导数连续。-Splines are often used in the early twentieth century elongated strip of a flexible design

　Traveling Salesman Problem 　　市场上有很多种商品，旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时 Shrek 只好倒卖利润最大的一件商品。 　　现在请你帮 Shrek 规划一条路线，使他能赚最多的钱。 输入 　　第一行两个整数 n、m。表示有 n 个城市，编号

基于遗传算法的最优时间Ｂ样条轨迹，复现文章3.6节中的分析(The time-optimal B-spline trajectory based on genetic algorithm. This programme recurrences the analysis in section 3.6 of this paper)