2021年12月26日
AcWing 算法基础课 图论
摘要： 图可以用邻接表存储， 邻接表为n个链表， 链表可以用数组模拟（比vector速度快）。 const int N; int h[N],e[N],ne[N],idx;//分别表示，h[i]：图中编号i的头结点，e[i]：节点i的值（编号），ne[i]节点i在链表中的下一个节点的idx。 void add 阅读全文
posted @ 2021-12-26 12:50 80k 阅读(236) 评论(0) 推荐(0)