严正注意，以下对dijkstra+临接表的代码进行更正。

原来错误部分

struct Node {
	int v,w; 
	Node() {}
	Node ( int a_ ,int b_ ) {	v = a_ ; w = b_ ; }
	bool operator < ( const Node& aaa ) const {
		return w < aaa.w; 
	}
};

更正部分

struct Node {
	int v,w; 
	Node() {}
	Node ( int a_ ,int b_ ) {	v = a_ ; w = b_ ; }
	bool operator < ( const Node& aaa ) const {
		return w > aaa.w; 
	}
};

符号的更改不会影响到部分题目的正确性

意义上，后者才是正确的。