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