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

luogu 2474 [SCOI2008]天平
摘要：输入输出样例 输入 #1复制 6 2 5 ?+???? -?+??? ?-???? ????+? ???-?+ ????-? 输出 #1复制 1 4 1 输入 #1复制 6 2 5 ?+???? -?+??? ?-???? ????+? ???-?+ ????-? 输出 #1复制 1 4 1 输入 阅读全文
posted @ 2019-09-09 09:45 Mandy_H_Y 阅读(167) 评论(0) 推荐(0)
luogu 1099 树网的核
摘要：PS.图片来自luogu 分析 我发现CCF的题目都好长 part 1 一句话题意： 在树的直径上求一段连续的路径使得树上的点与这条路径的距离的最大值最小； part 2 好的，最大值最小 少不得要考虑二分了 这个东西与任意两点间的最短路有关，看数据范围 Floyd没跑了 part 3 求树的直径有 阅读全文
posted @ 2019-09-03 22:11 Mandy_H_Y 阅读(399) 评论(0) 推荐(0)
lougu3906 Geodetic
摘要：分析 求任意两点间的最短路，容易想到是Floyd，怎么存中间路径，直接用longlong压缩存就好 注意相同长度的路径要更新路径 代码 1 /******************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:luogu3906 5 **** 阅读全文
posted @ 2019-09-02 21:18 Mandy_H_Y 阅读(165) 评论(0) 推荐(0)