TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1901
  • 题目
  • P1901【S1矩阵乘法】喜欢奇数的面包师
    限制 : 时间限制 : 20000 MS   空间限制 : 65536 KB
    问题描述

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

    输入格式

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

    输出格式

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

    样例输入

    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

    样例输出

    2
    0


    来源  Tehran Sharif