搜索资源列表
1905
- 很好的搜索: 给你很多长度不定的木棒,将他们分成几组,每组中的总长度作为这组的标示值,请给出一种分组方法,能使得所有标示值中的最小值最大。 Input 多组,每组两行,第一行是一个N和K,代表有N根木棒,分成K组,第二行是N个数字,代表木棒的长度。(N不超过100,K不超过20,每根木棒长度不超过1000) Output 输出所有标示值中的最小值的最大值。 Sample Input 5 3 1 3 5 7 9
floyd
- 简单的floyd运用 第一行输入一个整数C。C是测试的情况(0< C <=30).第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行,每一行包含两个字符串, Si,,Ti,和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串,S 和 T,你得找出从S 到 T的最短的距离。地名是不超过120个小写字符的串(从‘a’到‘z’)。假设这里最多有100条直接连通两个地方的路。 Outpu