摘要：
部分内容摘自 李煜东《算法进阶》（个人认为非常好的一本书） 一些有关最小生成树的知识 个人比较蒻，讲得可能不太清楚，建议大家还是翻翻书，查查资料，找一些比较权威的说法。那么接下来就是蒟蒻自己的一些理解了 最小生成树，就是给你一个无向图，让你选一些边出来，然后让这些边形成的新的图保持连通且边权之和最小 阅读全文
摘要：
题目非常简洁明了（舒服），给你一个图，求每一个点可以到达的点的最大编号是多少。一看到题目，就可以想到图的遍历（废话） 在学过的遍历方法中，深搜和光搜其实都可以，但用得多的还是深搜，所以这里我们直接尝试深搜每一个起始点，然后将图搜完（暴力60分） #include<bits/stdc++.h> usi 阅读全文