随笔分类 -  图论基础

摘要：typedef struct { int to; int w; int next; }Edge; Edge e[MAX]; int pre[MAX]; //初始化 memset(pre,-1,sizeof(pre)); //输入 scanf("%d %d %d",&from,&to,&w1); e[i].to = to; e[i].w = w1; e[i].next = pre[from]; pre[from] = i; i++; /*now为弧尾结点序号，i为now所发出的边序号，adj为弧头结点序号，w为n... 阅读全文