04 2021 档案

摘要:图的存储 树与图的遍历:拓扑排序 最短路 最小生成树 二分图:染色法、匈牙利算法 1.图的存储 数组加静态单链表 // 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点 int h[N], e[N], ne[N], idx; // 添加一条边a->b void ad 阅读全文
posted @ 2021-04-18 15:00 szzla 阅读(81) 评论(1) 推荐(0)