Michael_GLF的博客

就是一个菜鸡的总结1.代码类1.有时候不开long long，所以以防万一只要有开long long的可能就直接全局long long，就是有时候需要注意内存。2.字符串的读入总是令人智熄，所以可能的话统一用scanf，像类似线段树输入操作的时候就直接开一个字符数组，这样就不会被空格啊行末回车啊什么的按在地上摩擦。（PS：有字符数组的读入好像不能用fread了？）3.调试语句一定要...

目录写在前面1.图的建立和遍历2.最短路3.拓扑排序4.生成树5.连通块6.二分图，网络流等写在前面这篇文章主要总结部分NOIP的图论知识点以及一些NOIP真题。1.图的建立和遍历图的存储方式主要就是邻接矩阵和前向星这两种，这里不多赘述。遍历说白了就是纯粹的暴力。。。。但也是一种很重要的拿部分分的方式。。。主要就是深度优先搜索和广度优先搜索两种搜...