2020-10-25

7-9

#include<bits/stdc++.h>

#define vint vector<int>
#define vstr vector<string>
#define vll vector<long long>
#define ll long long
#define ull unsigned long long
#define pf printf
#define sf scanf
#define sfd(n) scanf("%d", &n)
#define sfc(n) scanf("%c", &n)
#define sflf(n) scanf("%lf", &n)
#define sfll(n) scanf("%lld", &n)
#define pfd(n) printf("%d", n)
#define pfc(n) printf("%c", n)
#define pflf(n) printf("%lf", n)
#define pfll(n) printf("%lld", n)
#define pft	printf("\t")
#define pfn printf("\n")
#define pfk printf(" ")
#define PI 3.1415926
#define MAX 100010
#define MOD ((long long)1e9+7)

using namespace std;

int a[MAX];

struct D{
	int num;
	int p;
};
D data[MAX];

void F(int x, int y) {
	int root = x;
	int cnt = 1;
	while( root!=-1 ) {
		if( data[root].p ) {
			cnt = data[root].p+1;
			break;
		}
		root = a[root];
		cnt++;
	}
	data[y].num = y;
	data[y].p = cnt;
}

int main() {
	int n;
	cin >> n;
	for( int i=1; i<=n; i++ ) {
		cin >> a[i];
	}
	for( int i=1; i<=n; i++ ) {
		F(a[i], i);
	}
	sort(data+1, data+n+1, [](D a, D b) {
		if( a.p>b.p ) {
			return true;
		}else if( a.p==b.p ){
			return a.num<b.num;
		}
		return false;
	});
	int min = data[1].p;
	pfd(min);
	pfn;
	for( int i=1; i<=n; i++ ) {
		
//		cout << data[i].num << " " << data[i].p << endl;
		
		if( data[i].p!=min ) {
			break;
		}
		if( i>1 ) pfk;
		pfd(data[i].num );
	}

	return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值