摘要：
由于图这方面略微难一些，所以我要把每个做过的题都写成博客；来让我们看一下这道题——珍珠 这个题用“弗洛伊德”做还是比较好的； 下面说一下适用于“弗洛伊德”的题目特征：Floyd算法适用于APSP(All Pairs Shortest Paths，多源最短路径)，是一种动态规划算法，稠密图效果最佳，边 阅读全文
摘要：
由于我这个破题提交了十四五遍，所以我决定写篇博客来记录一下。 这个题的题目描述是这样的 首先一看这个题我瞬间就想到了一笔画问题（欧拉回路）。 对于能够一笔画的图，我们有以下两个定理。 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0个奇点。 求欧 阅读全文