随笔分类 -  图论---最短路--Floyd

Floyd【p1841】[JSOI2007]重要的城市
摘要：Description 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在 阅读全文
posted @ 2018-10-18 19:29 顾z 阅读(243) 评论(0) 推荐(0) 编辑
STL+Floyd【p1690】贪婪的Copy
摘要：Description Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1 Input 第一行一个正整数N(1 接下来一个N N的矩阵，第i+1行第j列的数字表示区域i,j之间的距离。每个距离 阅读全文
posted @ 2018-10-13 21:19 顾z 阅读(259) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示