摘要: 存储图可以用邻接表和邻接矩阵 以下代码来自 https://www.acwing.com/blog/content/405/ // 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx, w[N]; // 添加一条边 阅读全文