m0_74473137的博客

飞哥最近 得到 了一大块 n*m 的土地 ，他想在这块土地 上建一个正方 形的农场 ，但是 这块土 地有些地方 被大石头 占着，无法 使用 ，于是 飞哥想来问你 在这块土地 上能建成的农场 的最大 边 长为多少？对输入中的每个城市地图，先在一行上输出“Case #”，其中“#”是测试数据的组号（从1开始），再在下一行输出从顶点s到顶点t的最短距离。你的任务：对给定的一个（无向）图G，及G中的两点s、t，计算从起点s到顶点t的最短距离。每组测试数据的第1行是一个正整数n，表示地图G的顶点数，n<50。