POJ1511 最小总费用（单源最短路径）

有编号为1－N的车站和学生，现在要从第一个车站开始把学生运输到相应的车站，然后把所有学生从相应的车站运回第一个车站，要求运输的总费用的最小值。

从第一个车站往其他车站运送学生的最小总费用其实就是以第一个车站为源点的所有最短路径的和。从其他车站运送学生回第一个车站的最小总费用可以通过把所有边逆向之后，再以第一个车站为源点的求所有最短路径的和，因为题目保证可以从任意一个车站去到另一个车站，因此边的方向改变依然可以满足这个条件。把两个最小费用加在一起就是总的最小费用了。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int N = 1000005;
const int E = 1000005;
const int MAX = 2000000000;

struct Edge
{
	int pnt;
	int dis;
	int next;
}edge1[E], edge2[E];
int cur;
int neigh1[N], neigh2[N];
int n, e;
int mindis[N];
int que[N], front, rear;
bool inque[N];

void init()
{
	cur = 0;
	for (int i = 0; i < n; ++i) neigh1[i] = neigh2[i] = -1;
}

void addedge(int beg, int end, int dis)
{
	edge1[cur].pnt = end;
	edge1[cur].dis = dis;
	edge1[cur].next = neigh1[beg];
	neigh1[beg] = cur;
	edge2[cur].pnt = beg;
	edge2[cur].