摘要：
[TOC] 一、BFS法判负环 Code： 三、SPFA判正环 1. 由原来的最短路改为最长路 2. 将权值变为原来的相反数并跑最短路判负环 阅读全文
摘要：
[TOC] 一、最小生成树的相关知识 1. 树的性质 树实际上是图的特殊形态， 对于任意一张无向连通图$G=(V,E)$，其中$n=|V|，m=|E|$。 该图为树时的性质： 1. |E|=|V| 1 2. 图中无环 3. 图连通 4. 任意两点有且仅有一条简单路径 5. 删除任意一条边后该图不连通 阅读全文