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...