摘要：
最短路，也是单源最短路，能够求出从一个点到达其他所有点的最短距离（n是点,m是边E是不确定） 算法有 Dij(O(n2)很稳定) SPFA(O(nE到nm)，据说有很多优化方案，但每种方案又有对应卡你过不去的策略，不建议使用但是据说网络流必须用他) Floyd（O(n3)，内部含有dp思想，平时90 阅读全文
摘要：
由于要带18学弟，所以顺便写一些知识 在图论中建边方法有很多（n是点数，m是边数） 因此以后建图尽量使用链式前向星 链式前向星模板 struct E { int to,next; }edge[2*MAXN]; int head[MAXN]; int tot; void add(int x,int y 阅读全文