- 博客(2)
- 收藏
- 关注
RSS订阅原创 豆豆的图论板子
邻接表注意1.无向图与有向图e, ne, w数组的数组大小(1). 无向图h[N], e[M * 2], ne[M * 2], w[M * 2], idx;(2). 有向图h[N], e[M], ne[M], w[M], idx;但是实际做题的时候有些题的数据很怪, 所以所有数组的大小直接开成边数的两倍最短路单源Dijkstra O(n2) 适合稠密图 不含负权边const int N = 510, M = 100010; int g[N][N], dist[N]; bool visited[N]; int
2022-10-23 22:02:34
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人