户外奶牛朋友
   
　　农夫J有N只牛和K个排成一排的喂草的槽。每天早上，这些牛从牛棚里按列纵队先后出来。农夫J让队伍中前N1只牛在第一个槽，剩下继续如此，前N2只牛在下一个槽，如此这般，直到所有的牛都被安排到某个槽。这些牛被安排后，就在固定的槽中吃草，从不乱跑。

　　农夫J的牛非常爱交际，每只牛都有一些朋友，它愿意与它们共同进餐。这里用一个无序对(I,j)表示一对朋友关系，即牛I与j是好朋友，愿意共同进餐。

　　如果牛i与朋友牛j在同一个槽吃草，则我们说友谊(I,j)被满足。在输入文件中"友好对"是唯一的，即(i,j)仅出现一次，且不会出现(j,I)。

　　给定一个友谊关系列表，帮农夫J编写一个程序确定安排这些牛的吃草位置，使得得到最多数目的友谊对被满足，你的程序输出这个数目。但他坚持不能有一个槽是空的(没有安排牛)，而且没有一个槽上只有一只牛，因为这样牛会感到孤独。

　　INPUT FORMAT:

　　第一行：N, K, F(4 <= 2K <= N <= 150, 1 <= F <= 200)，F表示友谊关系列表中的友好对的数目。
　　第二行到第F+1行：每行包含一对整数，表示一对友好关系，整数都在1…N之间。

　　SAMPLE INPUT (file outfrnd.in):

　　5 2 4
　　1 2
　　2 3
　　4 5
　　1 5

　　OUTPUT FORMAT:

　　输出文件中仅包含一个整数，表示最多的友好关系被满足的数目。

　　SAMPLE OUTPUT (file outfrnd.out):

　　3

    

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