参考：http://blog.csdn.net/aaaaacmer/article/details/48093767 #include <stdio.h>#include <string.h>#include <algorithm>#define M 1005using namespace std;struct node{int to, next;}edge[M*100];int hea