noip提高组模拟题8sz

我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、dp、搜索等，很全面。

#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个文件信息