摘要：
这次我们来看一下图论的一些有趣的操作与性质 spfa判断负环 首先我们把spfa的代码放过来： void spfa(){ memset(dis,0x3f,sizeof(dis)); memset(vis,0,sizeof(vis)); memset(cnt,0,sizeof(cnt)); dis[1 阅读全文
摘要：
在图论中，最基本的应该就是建边了 1.邻接矩阵 最简单，最直接的办法，就是整一个二维数组 f[10000][10000] f[i][j]=w 表示从i点到j点有一条权值为w的边，如果没有权值，可以赋值为1,0来区别是否油边 代码大概长成这样： const int N=1e4+10; int f[N] 阅读全文
摘要：
链表 单链表 多个单链表构成邻接表 ：应用：存储图，存储树 双链表 应用：优化某些题 1.单链表： //说实话，这个真的不难，前提是想好插入和删除一条链的方法 用数组模拟： 1.定义每个节点的val e[n]定义当前点 ne[n] 定义下一个节点的位置 空节点下标用-1表示 #include<ios 阅读全文