栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3408 The Domino Principle

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3408 The Domino Principle

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <queue>using namespace std;queue<int>q;#define maxn 1002struct TT{int sun[maxn];}St[maxn];int Max;int ans;bool vis[maxn];int dis[maxn];int N;bool BFS(int n){while(!q.empty())q.pop();vis[n]=1;dis[n]=0;q.push(n);while(!q.empty()){int u=q.front();q.pop();Max=Max>dis[u]?Max:dis[u];for(int k=0;St[u].sun[k]!=-1;k++){int G=St[u].sun[k];if(!vis[G]){dis[G]=dis[u]+1;vis[G]=1;q.push(G);}}}for(int i=1;i<=N;i++)if(!vis[i])return false;return true;}int main(){int n;int num;int sunnum;for(;scanf("%d",&n)==1;){ N=n;ans=-1;int LL;memset(St,-1,sizeof(St));for(int i=1;i<=n;i++){sunnum=0;scanf("%d",&num);for(int j=0;j<num;j++){scanf("%d",&St[i].sun[sunnum++]);}}for(int i=1;i<=n;i++){Max=-1;memset(vis,false,sizeof(vis));if(BFS(i)){if(Max>=ans){ans=Max;LL=i;}}}if(ans==-1){printf("impossiblen");}else{printf("%dn%dn",ans,LL);}}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/367933.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号