版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_39627843/article/details/78024890
head[i] 表示编号为i的点的第一条边的下标,head[1] = 2就表示 从编号为1的点的出发的第一条边的下标,对应于edge,通过edge[2]可以访问边的信息
具体的讲解我写在了纸上:
head[i] 表示编号为i的点的第一条边的下标,head[1] = 2就表示 从编号为1的点的出发的第一条边的下标,对应于edge,通过edge[2]可以访问边的信息
具体的讲解我写在了纸上: