Responsive image

问题 J: 世界之威

问题 J: 世界之威

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

某帝国拥有着N 种被称作“世界之威”的新型武器。现在为了国家的经济发展它需要很多资金,为此,此帝国总统OBM准备把一些武器卖给其它国家。 
此帝国总统OBM知道这N种武器之间可能会相互受限制的。例如:第3种武器会打败第1种武器,第4种武器会打败第3种武器等等。他希望所有被卖出的武器中都至少有一种限制它的武器在他手中.目的是此帝国能制约住其它国家,这样就可以保持对世界的霸权地位。 但总统OBM头脑有点笨,他想知道他最多可以卖出多少种武器,你愿意帮助他吗? 你可以告诉电脑,但不告诉OBM 喽。

输入描述

第一行: T                            表示有T组测试数据。  
接下来对每组测试数据
第1行:       N                表示有多少种新型武器 
第2~N+1行: A1  A2 .......AN     表示第i 种武器能限制住第Ai 种武器 ( 1≤K≤10   0≤N≤106    1≤A i≤N )

输出描述

对于每组测试数据,输出占一行.最多可以卖出的武器种数 

样例输入

1
7 
2 3 1 3 6 5 4  

样例输出

4
[提交][状态]
ACM算法攻关部