#include
#include?
using?namespace?std;
int?parent[1000];//輔助數組，用來記錄各個點的父節點
typedef?struct?
{
	int?start;
	int?end;
	int?cost;
}?edge;//聲明結構用來記錄每一條邊的起始點，終止點，權值
edge?road[1000];//聲明結構數組road
int?root（int?a）
{
	if（parent[a]==-1）
	{
		return（a）;
	}
	else
	{
		return（root（parent[a]））;//該函數用于尋找節點a的父節點
	}
}

bool?cmp（const?edge?a?const?edge?b）??
{??
????return?（a.cost}??

void?main（）
{
	int?ijksenum=0Nm;
	int?juzhen[100][100];????//該矩陣用于記錄輸入的矩陣
	memset（juzhen0sizeof（juzhen））;//將矩陣初始化
	scanf（“%d“&N）;//輸入頂點數
	for（i=1;i<=N;i++）
	{
		parent[i]=-1;//將輔助矩陣初始化
	}
	num=