天梯赛自主练习4补题 (如果20年去打有机会拿国二吧，国一不太可能，最后俩题都好难啊)

题目

l2-4网红打卡攻略 题意: 略。 思路: 按给定的序列模拟一下即可，如果某个点出现次数不为1，说明不符合条件，或者中间存在点不可达。忘了把不符合条件的情况设为INF，wa了半天。 时间复杂度: O(k*n) 代码:

#include
using namespace std;
typedef long long ll;
typedef pair PII;
const int N = 502;
#define int long long
const int INF = 1e12;
int n,m,k,T;
int a[N][N];
int ans[N];
int vis[N];
int tot;
#define fir(i,a,b) for(int i=a;in>>m;
	fir(i,0,n)
	{
		fir(j,0,n)
		{
			if(i==j) a[i][j] = 0;
			else a[i][j] = INF;
		}
	}
	for(int i=0;i>x>>y>>z;
		a[x][y] = a[y][x] = z;
	}
	cin>>k;
	int idx = 1;
	for(int t=1;t>num;
		vector vv;
		vv.push_back(0);
		for(int i=1;i>x;
			vis[x]++;
			vv.push_back(x);
		}
		if(!check()) 
		{
			ans[t] = INF;
			continue;
		}
		vv.push_back(0);
		for(int i=1;i