2025年5月7日
链式前向星
摘要： 当图非常稠密，达到10^6以上时，可以使用链式前向星来存图。 void add(int u,int v,int w) { e[cnt].to=v; e[cnt].w=w; e[cnt].next=head[u]; head[u]=cnt++; } 链式前向星的思路是：将每个边编号，从第一条边开始，记 阅读全文
posted @ 2025-05-07 23:06 _窗帘 阅读(42) 评论(0) 推荐(0)