day 1图论学习
参考博客:常用代码模板3——搜索与图论 - AcWing
AcWing 847. 图中点的层次---所有所需要的前置知识点!真正本题需要实现的核心代码只有6句! - AcWing
AcWing 848. 有向图的拓扑序列 - AcWing
1.树与图的存储方式(邻接表)
A.邻接表:可以理解为多个单链表
int h[N], e[N * 2], ne[N * 2], idx;
void add(int a, int b)
{
e[idx] = b;
ne[idx] = h[a]
原创
2022-02-21 23:26:18 ·
146 阅读 ·
0 评论