3004专题

caioj.cn 3004:中山市第九届小学生信息学邀请赛试题 5.合并线段

博客园的博客 友键 【题目描述】 有一条很长的尺子,上面标记着整数点的坐标。如: 现在给出n条线段,每条线段表示为x—y(x和y为整数,x<=y),两条线段能合并的条件是x—y,y—z,合并为x—z。比如线段2—4和线段4—6可以合并为线段2—6。(线段2—4和线段3—6则不可以合并为线段2—6) 求最终能合并的最长的线段,且输出这条最长的线段是由多少条小线段组成的。 比如有6条线段:2—7,