题目链接:http://poj.org/problem?id=1511 嗯,最后一次写SPFA了,以后就套模板了. 题意:给出n个点和n条有向边,求所有点到源点1的来回最短路之和(保证每个点都可以往返源点1). 思路:建反图,从任意一点回来,就变成了反图上的从1到任意一点去. next记录前驱,head[u],记录u是在第几条边,然后往前扫.例如:edge[0].next = head[1] =0;head[1] = 0;edge[3].next = head[1] =0;head[1] =3;…