TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1901
  • Problem
  • P1901【S1矩阵乘法】喜欢奇数的面包师
    Limits : Time Limit : 20000 MS   Memory Limit : 65536 KB
    Description

    有n(n<=100)个面包师,每个面包师门上有粉笔画的横线,每个面包师有若干个喜欢的的面包师。
      每个月门上粉笔横线数目为奇数的面包师将获奖,他获奖后会在他喜欢的面包师的门上加上一条粉笔横线,问第t(t<=1,000,000,000)个月获奖的面包师有多少人?

    Input Format

    第一行,一个整数k,表示接下来有k组测试数据
    对于每组测试数据,格式如下:
    第一行两个整数n和t
    接下来n行,每行描述一个面包师,每行首先是面包师的名字(不超过20个小写字母构成);接着是一个整数,表示该面包师的门上已经画上的横线数目;接下来是一个整数,表示该面包师喜欢的其他面包师的数目,最后是该面包师喜欢的其他面包师的名字。

    Output Format

    对于每组测试数据,输出一个整数,表示第t个月获奖的面包师人数。

    Sample Input

    2
    3 2
    bessie 2 3 bessie linda mary
    mary 1 1 linda
    linda 0 1 bessie
    2 2
    siavosh 1 2 siavosh mohammad 
    mohammad 1 0

    Sample Output

    2
    0


    Source  Tehran Sharif