Zhengggggg的博客

题意：有n个点，给一个矩阵表示每个点到别的点的距离，需要将每个点都连起来的距离最小。 题解：prime 最小生成树。 #include <stdio.h> #include <string.h> #include <iostream> #include <iostream> #include <algorithm> #include...

题意：有n个点，要将n个点连起来的费用最大。 题解：最小生成树模板改一下就好了。 #include <stdio.h> #include <string.h> #include <iostream> #include <iostream> #include <algorithm> #include <vector> #i...

题意：有n个点，求在每个点都可以到达的情况下最长的路径。 题解：最小生成树。 #include <stdio.h> #include <string.h> #include <iostream> #include <iostream> #include <algorithm> #include <vector> #inc...