随笔分类 -  最短路径--Flord

摘要:Description The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon". The game wor 阅读全文
posted @ 2018-09-04 09:00 Hacklover 阅读(245) 评论(0) 推荐(0)
摘要:背景 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。 描述 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接 阅读全文
posted @ 2018-08-15 10:39 Hacklover 阅读(825) 评论(0) 推荐(0)