简单的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’)。假设这里最多有

简单的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’)。假设这里最多有