#include
#include
#include
#include
#define??INFINITY??99999
using?namespace?std;
class?node;
class?edge;
vector?t1;
vector?t2;
vector?edge_all;
bool?node_cmp（node*node*）;
bool?edge_cmp（edge?*aedge*b）;//按照降序
bool?edge_cmp_kruskal（edge?*aedge?*b）;
class?edge{
public:
	int?weight;
	node?*start;
	node?*?end;
	edge（）{};
	edge（node?*?_endint?_weight）
	{
		end?=?_end;
		weight?=?_weight;
	}
	edge（node?*?_startnode?*_endint?_weight）
	{
		start=_start;
		end=_end;
		weight=_weight;
	}
};
class?node{

public:
	vector??edge_vector;
	int?value;
	node（）{value=-1;}
	node（int?v）{value=v;};
	int?getedge_weight（node?*?b）
	{
		for?（vector::iterator?i?=?edge_vector.begin（）;?i?!=?edge_vector.