题目连接：uva 10985 - Rings'n'Ropes 题目大意：给出n和m，表示有n个戒指和m条绳子，每条绳子的长度为1，给出每根绳子连接的戒指，然在左右手各握住一个戒指，拉直，问说最多有多少个绳子被绷直。 解题思路：首先先用Floyd算法将每两个戒指之间的最短距离求出（因为向两端扯的时候，最大距离便是连接两个戒指的最短距离），然后枚举两枚戒指，找出中间所有的点（f[x][

2003年发行，Special Extended DVD Edition Part One 1. The Foundations of Stone 2. Elven Rope 3. The Taming of Smeagol 4. The Uruk-hai 5. The Three Hunters 6. The Burning of the Westfold 7. Massacre a

Rotating Rings Time Limit: 1000MS Memory limit: 65536K 题目描述 Any square grid can be viewed as one or more rings, one inside the other. For example, as shown in figure (a), a 5 ∗ 5 grid is m