一级黄色有精品久久久与久精品,人人妻人人澡人人爽欧美精品,成人av一区二区三区久久

掌控(control)題面描述公元\(2044\)年，人類進入了宇宙紀元。L國有\(zhòng)(n\)個星球，分別編號為\(1\)到\(n\) ，每一星球上有一個球長。有些球長十分強大，可以管理或掌控其他星球的球長，具體來說，第\(i\)個星球的球長管理\(k_i+1\)個星球的球長，分別是 \(a_{i1},a_{i2},...,a_{iki}(a_{ij}<i)\) ，但若想要掌控一個星球的球長，就沒那么容易了，第\(i\)個星球的球長掌控第\(j\)個星球的球長當且僅當他管理的所有球長都掌控第\(j\)個星球的球長，當然，所有球長都掌控他自己。這些球長要召開\(q\)次會議，每次會議由\(t_i\)個球長召開，所有被他們掌控的球長都會參加，你作為宇宙會議室室長，需要知道每次會議有多少個球長參加。
輸入第一行一個數(shù)\(n\) ，表示星球的個數(shù)；接下來\(n\)行，每一行首先給出一個\(k_i\)（可能為\(0\)），接下來\(k_i\)個數(shù) ，描述第\(i\)個星球的球長管理的球長。保證沒有重復；接下來一行，給出一個數(shù)\(q\) ，表示詢問的個數(shù)；接下來\(q\)行，每一行描述一個詢問：格式同上文的格式。不保證沒有重復（重復的球長當做只出現(xiàn)了一次）
輸出輸出共\(q\)行，第\(i\)行輸出第\(i\)次詢問的答案。
樣例輸入701 11 11 22 2 302 2 632 2 32 3 52 4 5樣例輸出334樣例解釋對于第一個詢問， 2、3號球長都掌控1號球長，所以總共有3個球長參會，編號分別為1 ， 2 ， 3；對于第二個詢問， 3、5號球長都掌控1號球長，所以總共有3個球長參會，編號分別為1 ， 3 ， 5；對于第三個詢問， 4號球長掌控第1、2號球長，所以總共有4個球長參會，編號分別為1 ， 2 ， 4 ， 5；特別說明：第5號球長沒有掌控球長2 ，因為3屬于\(k_5\),但2不屬于\(k_3\) 。但球長4掌控球長2 ，因為球長掌控自己。

文章插圖
圖片說明：u->v表示v管理u
數(shù)據(jù)范圍

文章插圖
題解暴力做法（40pts）仔細閱讀數(shù)據(jù)范圍，發(fā)現(xiàn)部分分的\(n,q\)較小，為了方便處理，我們可以用類似鄰接矩陣的思路來存。
考慮所有可能需要儲存的信息，我們開以下數(shù)組。
bool vis[N];//i是否與會int con1[N][N];//i管理jint cnt1[N];//i管理的球長數(shù)量int con2[N][N];//i掌控jint cnt2[N];//i掌控的球長數(shù)量int ans1[N][N];//i的第j個管理的球長為nint ans2[N][N];//i的第j個掌控的球長為n然后依照題意進行模擬，求出每一個球長的掌控情況，最后求出與會者掌控情況的并集即可。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=2005;int n,q;int final;int meet;//開會bool vis[N];//i是否與會int con1[N][N];//i管理jint cnt1[N];//i管理的球長數(shù)量int con2[N][N];//i掌控jint cnt2[N];//i掌控的球長數(shù)量int ans1[N][N];//i的第j個管理的球長為nint ans2[N][N];//i的第j個掌控的球長為nint main(){ freopen("control.in","r",stdin); freopen("control.out","w",stdout); scanf("%d",&n); for(int i=1,k;i<=n;i++) {scanf("%d",&k);cnt1[i]=k;for(int j=1,m;j<=k;j++){scanf("%d",&m);con1[i][m]=1;ans1[i][j]=m;} } for(int i=1;i<=n;i++) {ans2[i][1]=i;con2[i][i]=1;cnt2[i]=1; } for(int i=1;i<=n;i++) {if(!cnt1[i]) continue;for(int j=1;j<=n;j++)//i是否掌控j{bool flag=0;for(int l=1;l<=cnt1[i];l++){int nxt=ans1[i][l];//nxt是i管理的第l個球長if(!con2[nxt][j]){flag=1;//nxt無法掌控jbreak;}}if(!flag){con2[i][j]=1;cnt2[i]++;ans2[i][cnt2[i]]=j;}} } scanf("%d",&q); for(int i=1,t;i<=q;i++) {final=0;scanf("%d",&t);memset(vis,0,sizeof(vis));meet=0;for(int j=1;j<=t;j++){scanf("%d",&meet);for(int l=1;l<=cnt2[meet];l++){vis[ans2[meet][l]]=1;}}for(int j=1;j<=n;j++){if(vis[j]) final++;}printf("%d\n",final); } return 0;}