2024年10月9日
#4. 图的存储、最短路（未完结）
摘要： bro高一才开始自学图论（未完结警告） 图的存储 建议无脑用链式前向星 0x01. 什么是链式前向星 定义(摘自OI wiki) 本质上是用链表实现的邻接表 具体来说： 以有向边的形式 ，\(head\) 数组存当前边的编号，\(e[i].nxt\) 数组存上一次加的以 \(u\) 为起点的边的编号 阅读全文
posted @ 2024-10-09 15:56 Ydoc770 阅读(6) 评论(0) 推荐(0) 编辑