看了半天没看懂什么意思。。。
题意:求一条最长的路,终点是旅馆,要求路上的联通杜小于等于2
下面是代码:
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
const int MAX_N=100100;
int N;
int degree[MAX_N],to[MAX_N],hotel[MAX_N];
void solve()
{
int ans=0,pre;
vector<int> path,ans1;
for(int i=1;i<=N;i++)
{
if(hotel[i])
{
path.clear();
path.push_back(i);
pre=to[i];
while(pre&°ree[pre]<=2)
{
path.push_back(pre);
pre=to[pre];
}
//if(degree[pre]<=2)
// path.push_back(pre);
}
if(path.size()>ans)
{
ans=path.size();
ans1=path;
}
}
cout<<ans<<endl;
cout<<ans1[ans1.size()-1];
for(int i=ans1.size()-2;i>=0;i--)
cout<<' '<<ans1[i];
cout<<endl;
}
int main()
{
while(cin>>N)
{
memset(degree,0,sizeof(degree));
memset(to,0,sizeof(to));
for(int i=1;i<=N;i++)
cin>>hotel[i];
for(int i=1;i<=N;i++)
{
cin>>to[i];
degree[i]++;
degree[to[i]]++;
}
solve();
}
return 0;
}