![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
gzcszzx
c++
展开
-
树的重心
树的重心原题链接 #include <bits/stdc++.h> using namespace std; const int N=100000+10; //因为是双向边 int h[N],e[2*N],ne[2*N],idx,ans=N; bool b[N];//每个结点的访问标记 int n; //加入a到b的一条边 void add(int a,int b){ e...原创 2019-11-30 21:50:28 · 146 阅读 · 0 评论 -
最短路算法模板
我们只需考虑有向图上的算法,因为无向图是特殊的有向图。我们可以将所有无向边 u↔v,都拆分成两条有向边:u←v 和 u→v。 为了方便叙述,我们做如下约定:n表示图中点数,m表示图中边数。 图的存储 图一般有两种存储方式: 邻接矩阵。开个二维数组,g[i][j] 表示点 i和点 j 之间的边权。 邻接表。邻接表有两种常用写法,我推荐第二种,代码更简洁,效率也更高,后面有代码模板: (1...原创 2019-10-24 15:05:02 · 134 阅读 · 0 评论