室内奶牛朋友
   
　　农夫J每只牛都有唯一的编号(1…N)。夜晚这些牛回到棚中睡觉，每只牛有一个位置。
每只牛都有朋友，而且希望安排位置时使得它与朋友的距离和最小。两只牛的距离为它们的位置号差的绝对值。你的任务是找到一种安排使得所有牛与朋友们距离总和最小。

　　朋友关系列表以序对(i,j)给出， 这里i<> j ,I和j代表牛的编号。如果 (i,j)出现在列表中，(j,i) 将不出现。

　　INPUT FORMAT:

　　第一行：两个整数：N(牛的数目)和F(1 <= F <= 4N ,3 <= N <= 30)，表示朋友序对数目。
　　第二行到第F+1行：两个整数，表示一对朋友关系的编号。

　　SAMPLE INPUT (file infrnd.in):

　　6 5
　　1 2
　　1 3
　　2 5
　　3 6
　　5 6

　　OUTPUT FORMAT:

　　输出文件中只有一行为最小的距离和。

　　SAMPLE OUTPUT (file infrnd.out):

　　8

　　[一种答案是：1 2 3 5 6 4]
　　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有