摘要：题目链接：https://ac.nowcoder.com/acm/contest/548/C 题意：有n个知识点，学会每个知识点花T[i]，已经学会了其中k个知识点，有m组关系，t1,t2,t3，表示学会t2/t3之后学另一个知识点需要花H[i]，时限为t，问能否在时限之前学完所有的知识点。 思路： 阅读全文

摘要：题目链接：https://pintia.cn/problem-sets/15/problems/897 题意：给出n个城镇，然后给出n×（n-1）/2条边，即每两个城镇之间的边，包含起始点，终点，修建的花费，以及是否已经修建。需要求出最小花费让城镇两两可达。 思路：最小生成树变形题，首先将边排序，将 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3366 思路： 求最小生成树的模板题，求MST有两种算法——Prim、Kruskal。 两者区别：Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。Prim是以更新过的节点的连边找最小值，Kr 阅读全文