摘要：
题目链接：https://www.luogu.org/problemnew/show/P1111 这道题的关键是读懂题： 首先根据题中的一些扎眼的字眼我们可以判断这是一道用最小生成树来做的题... 但是注意一个东西：施工时是同时性的！！！！ 所以，施工时间应该是要施工的道路中所需时间的最大值... 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2330 这道题的问法也实在是太模板了吧： 1.改造的道路越少越好 2.能够把所有的交叉路口直接或间接的连通起来 3.改造的那些道路中分值最大的道路分值尽量小 通过这些就可以判断出这是一道最小生成树的题（如果你还 阅读全文
摘要：
嗯... 理解生成树的概念： 在一幅图中将所有n个点连接起来的n-1条边所形成的树。 最小生成树： 边权之和最小的生成树。 最小瓶颈生成树： 对于带权图，最大权值最小的生成树。 如何操作？ 1.Prim算法（O（mlogn）） 2.Kruskal算法（O（mlogn）） 推荐使用第二种，无需建图。 阅读全文