luogu_1690（贪婪的copy)

这是一道非常好的最短路 + 深搜练习题

题面：qwq​​​​​​​

Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒，只好来找你为他寻找一条合适的线路，使得他走过的距离最短。

注意：题目中有一句话

注意的i to j距离并不一定等于j to i的距离。

也就是说在读入的时候重边处理需要斟酌

也可以说这是一个权值不等的双向图

拿到题面之后，可以分析到：

1.我们需要知道每个点到宝藏点的距离

2.这里有多种走完宝藏点的可能，我们需要一一遍历

那么同时满足这两个条件的算法是什么呢：

1. floyd

2.深度优先搜索

首先我们需要将floyd的板子熟记于心：

void floyd(int n) {
	for (int k = 1; k <= n; k++) { //首先枚举中转点k
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				if (dis[i][k] != 0 && dis[k][j] !