- 博客(6)
- 收藏
- 关注
RSS订阅原创 图论部分模板(基于链式前向星的存储方式)
图论篇部分模板(基于链式前向星的存储方式)你还在为暴力枚举复杂度太高而苦恼吗？你还在为DP而痛苦吗？你还在为搜索剪枝而绞尽脑汁吗？选择链式前向星吧，链式前向星——专注存图20年 。1. 链式前向星int e[maxn], ne[maxn], h[N],weight[maxn],idx;int in_degree[N];void add(int u, int v, int w) { e[idx] = v, ne[idx] = h[u], h[u] = idx++;//前插链表}2. dfs
2022-03-31 23:18:59
377
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人