摘要：
这道题是能够一眼看出思路的（然而我是错的），就是想求出所有的环，然后在所有环中比较出环串的平均长度最长的那一个，然后就完了 但是很明显这个东西基本无法实现（或者是我单纯太弱），因为无论我们想求平均长度最长，我们肯定希望跑最长路，刚好边权为字符串长度，那么跑进去正环之后就跑不出来了，所以这个想法换掉 阅读全文
摘要：
最后一道生成树的绿题，那肯定是切了它呀 题意解释一下吧，就是每一次加入一条边，在加入之后是否能使这个图连通：可以连通，输出当前的最小路径之和；无法连通，输出-1 第一反应是裸的最小生成树，每次加一条边就直接跑一次最小生成树，判断是否连通就可以了，那么就诞生了第一份程序，我就不注释了，比较模板（同学的 阅读全文
摘要：
分层图 讲真的...感觉有点像那么一点点的种类并查集 简单来说，就是把一个图分成很多层，然后对图进行一些处理 比较模板一点的东西就是直接在分层图上跑最短路，这个时候就涉及到了很多决策，每一个决策能进行一些特殊的操作，比如让某条边免费（边权为0，不是把边切掉），让某条边花费减半之类的，这个时候就可以用 阅读全文