#include
#include
#include
#include
#include
using?namespace?std;
char?s[100]in[100]out[100];
long?long?TData[11]={0567891215161718}Data2[11]={051015202550100100100100};
void?file（）
{
	memset（s0sizeof（s））;
	memset（in0sizeof（in））;
	memset（out0sizeof（out））;
	strcat（s“transport“）;
	sprintf（s+strlen（s）“%d.“T）;
	strcat（ins）strcat（in“in“）;
	strcat（outs）strcat（out“out“）;
}

#include
struct?rec{int?xy;};
int?f[270000][19]a[270000][19]b[270000][19]ver[1010]edge[1010]next[1010]head[20]v[270000];
bool?vis[270000][19]g[19][19];
int?nmxyzijkanstotansicnt;

void?random（）
{
	n=Data[T];?m=Data2[T];
	cout<	memset（g0sizeof（g））;
	for（i=1;i<=m;i++）
	{
		do{x=rand（）%n+1y=rand（）%n+1;}while（x==y||g[x][y]）;
		g[x][y]=g[y][x]=1;
		printf（“%d?%d?%d\n“xyrand（）%1000+1）;
	}
}

void?add（int?xint?yint?z）
{
	ver[++tot]=yedge[tot]=znext[tot]=head[x]head[x]=tot;
}

void?dfs（int?x）
{
	if（v[x]）?return;
	v[x]=1;
	for（int?i=0;i		if（!（x>>i&1））
		{
			dfs（x|1<			if（f[x][0]>f[x|1<				f[x][0]=f[x|1<		}
}

void?print（int?iint?jint?k）
{
	if（i>1）?print（a[i][j]b[i][j]k）;
	if（k）?printf（“%d?“j）;?else?cnt++;
}

void?spfa（）
{
	memset（f0x3fsizeof（f））;
	memset（vis0sizeof（vis））;?
	queue?q;
	q.push（（rec）{11}）;?f[1][1]=0vis[1][1]=1;
	while（q.size（））
	{
		int?i=q.front（）.xj=q.front（）.ykl;
		vis[i][j]=0q.pop（）;
		for（k=head[j];k;k=next[k]）
			if（f[l=i|1<f[i][j]+edge[k]）
			{
				f[l][ver[k]]=f[i][j]+edge[k];
				a[l][ver[k]]=ib[l][ver[k]]=j;
				if（!vis[l][ver[k]]）?q.push（（rec）{lver[k]}）vis[l][ver[k]]=1;?
			}
	}
}
void?stdf（）
{
	memset（head0sizeof（head））;?tot=0;
	memset（v0sizeof（v））;
	cin>>n>>m;
	for（i=1;i<=m;i++）
	{
		scanf（“%d%d%d“&x&y&z）;
		add（xyz）add（yxz）;
	}
	spfa（）;
	for（i=1;i<1<		for（j=1;j<=n;j++）
			if（f[i][0]>f[i][j]）?f[i][0]=f[i][j]a[i][0]=ib[i][0]=j;
	dfs（0）;
	ans=0x7fffffff;
	for（i=1;i<1<		if（ans>max（f[i][0]f[（1<			ans=max（f[i][0]f[（1<	cout<}
int?main（）
{
	srand（（unsigned）time（0））;
	for（T=1;T<=10;T++）
	{
		file（）;
		freopen（in“w“stdout）;
		random（）;
		fclose（stdout）;
		freopen（in“r“stdin）;
		freopen（out“w“stdout）;
		stdf（）;
		fclose（stdin）;
		fclose（stdout）;
	}
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題8sz\
?????文件???????????0??2012-10-27?08:49??noip提高組模擬題8sz\.cena
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題8sz\data\
?????文件?????????586??2012-10-27?11:59??noip提高組模擬題8sz\data\dataconf.xml
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題8sz\data\probe\
?????文件???????????9??2005-11-28?14:11??noip提高組模擬題8sz\data\probe\pyr00.in
?????文件???????????3??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr00.out
?????文件???????????4??2005-11-28?14:11??noip提高組模擬題8sz\data\probe\pyr01.in
?????文件???????????3??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr01.out
?????文件??????????11??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr02.in
?????文件???????????4??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr02.out
?????文件??????????13??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr03.in
?????文件???????????4??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr03.out
?????文件??????????23??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr04.in
?????文件???????????7??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr04.out
?????文件??????????21??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr05.in
?????文件???????????4??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr05.out
?????文件?????????301??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr06.in
?????文件??????????11??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr06.out
?????文件?????????302??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr07.in
?????文件???????????3??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr07.out
?????文件?????????103??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr08.in
?????文件???????????3??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr08.out
?????文件?????????203??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr09.in
?????文件???????????3??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr09.out
?????文件?????????301??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr10.in
?????文件???????????3??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr10.out
?????文件?????????101??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr11.in
?????文件???????????4??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr11.out
?????文件?????????201??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr12.in
?????文件???????????5??2005-11-28?22:13??noip提高組模擬題8sz\data\probe\pyr12.out
............此處省略138個文件信息