基础图伦链式向前星

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_39627843/article/details/78024890

head[i] 表示编号为i的点的第一条边的下标,head[1] =  2就表示 从编号为1的点的出发的第一条边的下标,对应于edge,通过edge[2]可以访问边的信息

具体的讲解我写在了纸上:

猜你喜欢

转载自blog.csdn.net/qq_39627843/article/details/78024890