摘要： 题目传送门 时间复杂度: $O(2^n \cdot n^2)$ 注意：输入尽量用scanf输入， 输入需要记录两个路径的最小值 代码: #include <iostream> #include <queue> #include <vector> #include <utility> #include 阅读全文

摘要： Floyd Proof 设有向图G<V,E>, 其中V为点集，E为遍集，n为点的数量，考虑其中的一个子集C{1, 2, 3, 4, ..., k} (k <= n), 设点对i, j∈V。考虑从i到j的中间点全部取自C，设p为其权重最小的路径。有两种情况讨论： ​ 当k不是路径p上的中间结点时，则路 阅读全文