摘要：
给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤300001≤... 阅读全文
摘要：
给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤30000<?XML:NAMESPACE PREFIX = "[def 阅读全文
摘要：
给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。假设电话列表如下：·Emergency 911·Alice 97 625 999·Bob 91 12 54 26在此例中，报警电话号码（911）为Bob电话号码（91 12 54 26）的前缀，所 阅读全文
摘要：
给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： ·Emergency 911·Alice 97 625 999·Bob 91 12 54 26 在此例中，报警电话号码（911）为... 阅读全文
摘要：
有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！ 在得知此事后，很多人向达达发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。 达达要求每个人都写了一段关于自己项链的描述： 项链上的宝... 阅读全文
摘要：
有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！在得知此事后，很多人向达达发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。达达要求每个人都写了一段关于自己项链的描述： 项链上的宝石用数字0至9来标示。一个对于项链的表示就是从项 阅读全文
摘要：
一些主要城市拥有树形的地铁系统，即在任何一对车站之间，有且只有一种方式可以乘坐地铁。此外，这些城市大多数都有一个中央车站。想象一下，你是一名在拥有树形地铁系统的城市游玩的游客，你想探索该城市完整的地铁线路。你从中央车站出发，随机选择一条地铁线，然后乘坐地铁行进。每次到达一个车站，你都将选择一条尚未乘 阅读全文
摘要：
一些主要城市拥有树形的地铁系统，即在任何一对车站之间，有且只有一种方式可以乘坐地铁。 此外，这些城市大多数都有一个中央车站。 想象一下，你是一名在拥有树形地铁系统的城市游玩的游客，你想探索该城市完整的地铁线路。 你从中央车站出发，随机选择一条地铁线，然后乘... 阅读全文
摘要：
给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。输入格式第一行四个整数M,N,A,B。接下来一个M行N列的01矩阵，数字之间没有空格。接下来一个整数Q。接下来Q个A行B列的01矩阵，数字之间没有空格。输出格式对于 阅读全文
摘要：
给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。 输入格式 第一行四个整数M,N,A,B。 接下来一个M行N列的01矩阵，数字之间没有空格。 接下来一个整数Q。 接下来... 阅读全文