//poj 1694
//sep9
#include <iostream>
#include <algorithm>
using namespace std;
const int maxN=256;
int n;
int tree[maxN][maxN];
int ans[maxN];
int cmp(int a,int b)
{
return a>b;
}
int dfs(int u)
{
int tmp[maxN],t=0;
if(tree[u][0]==0)
return ans[u]=1;
for(int i=1;i<=tree[u][0];++i){
dfs(tree[u][i]);
tmp[t++]=ans[tree[u][i]];
}
sort(tmp,tmp+t,cmp);
int maxx=-1;
for(int i=0;i<t;++i)
maxx=max(maxx,tmp[i]+i);
return ans[u]=maxx;
} int main()
{
int cases;
scanf("%d",&cases);
while(cases--){
scanf("%d",&n);
for(int i=1;i<=n;++i)
tree[i][0]=0;
for(int i=0;i<n;++i){
int u,x;
scanf("%d%d",&u,&x);
while(x--){
int v;
scanf("%d",&v);
tree[u][++tree[u][0]]=v;
}
}
printf("%d\n",dfs(1));
}
}

最新文章

  1. SharePoint 2013: A feature with ID has already been installed in this farm
  2. Sort merge join、Nested loops、Hash join(三种连接类型)
  3. PHP程序设计
  4. Open source packages on Deep Reinforcement Learning
  5. Gson整合Volley返回对象--GsonRequest
  6. 初遇sql server
  7. [Android Tips] 3. Launch CallLog Activity
  8. Failed to read artifact descriptor--maven问题总结(能力工场)
  9. 【转】Eclipse中一键调用javah生成jni的头文件
  10. 纯jq编写增删改,弹出框
  11. uvalive4513
  12. PS 滤镜算法原理——曝光过度
  13. 每周分享五个 PyCharm 使用技巧(二)
  14. Python笔记-面向对象编程
  15. KVM虚拟机配置笔记
  16. 数据结构——基于java的链表实现(真正理解链表这种数据结构)
  17. GIT 分支管理:创建与合并分支、解决合并冲突
  18. svn 客户端安装 windows
  19. 《DSP using MATLAB》Problem 5.5
  20. Linux 下V4l2摄像头采集图片,实现yuyv转RGB,RGB转BMP,RGB伸缩,jpeglib 库实现压缩RGB到内存中,JPEG经UDP发送功(转)

热门文章

  1. Web鼠标事件
  2. Python9-继承2-day25(大年初二)
  3. Verilog学习笔记基本语法篇(五)&#183;&#183;&#183;&#183;&#183;&#183;&#183;&#183; 条件语句
  4. SPOJ - Distinct Substrings,求不同的字串个数!
  5. Datatable 生成json格式
  6. 【bzoj2597】[Wc2007]剪刀石头布 动态加边费用流
  7. 【loj6029】「雅礼集训 2017 Day1」市场
  8. leetcode 319 灯泡问题
  9. 如何解决maven archetype加载太慢的方法
  10. BS4(BeautifulSoup4)的使用--find_all()篇