2019年8月2日
图论学习笔记
摘要： 我的博客搬到这里了，以后博客园就不怎么用了 图论学习笔记 最近本蒟蒻在复习图论，发现自己已经基本把图论给忘了，所以就打算写这样一篇学习笔记，用来复习。 一、图的表示 1.邻接矩阵 用一个二维数组存边，$map[i][j]=k$表示点$i$到点$j$权值为$k$。添边、查边复杂度都是$O(1)$，访问 阅读全文
posted @ 2019-08-02 02:10 _逃离地球 阅读(304) 评论(0) 推荐(0)