题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
const int N =1e5+10;
int n,k;
int h,e[N],ne[N];
int main()
{
//freopen("1.txt","r",stdin);
scanf("%d %d %d",&h,&n,&k);
for(int i=0;i<n;i++)
{
int address,next,key;
scanf("%d%d%d",&address,&key,&next);
e[address]=key,ne[address]=next;
}
vector<int> a,b,c;
for(int i=h;i!=-1;i=ne[i])
{
if(e[i]<0) a.push_back(i);
else if(e[i]<=k) b.push_back(i);
else c.push_back(i);
}
a.insert(a.end(),b.begin(),b.end());
a.insert(a.end(),c.begin(),c.end());
for(int i=0;i<a.size();i++)
{
printf("%05d %d ",a[i],e[a[i]]);
if(i+1==a.size()) puts("-1");
else printf("%05d\n",a[i+1]);
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla