AT_abc454_c.[ABC454C] Straw Millionaire

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

从物品 11 到物品 NN 共有 NN 种物品。最初,高桥只有物品 11。

他有 MM 个朋友,如果他把物品 AiA_i 交给第 ii 个朋友 (1≤i≤M)(1\le i\le M),他将得到物品 BiB_i。

请计算他可以得到多少种物品,包括物品 11。

输入格式

输入内容由标准输入法提供,格式如下

NN MM
A1A_1 B1B_1
A2A_2 B2B_2
⋮\vdots
AMA_M BMB_M

输出格式

输出答案。

输入输出样例

  • 输入#1

    5 5
    1 2
    2 3
    3 4
    2 4
    5 2

    输出#1

    4
  • 输入#2

    3 2
    2 1
    3 2

    输出#2

    1
  • 输入#3

    7 8
    2 6
    2 5
    3 6
    1 6
    1 2
    5 6
    2 3
    3 7

    输出#3

    6

说明/提示

样例解释 #1

高桥可以通过以下操作获得物品 44:

  • 将物品 11 交给第一个朋友,获得物品 22。
  • 将物品 22 交给第四位好友,获得物品 44。

他可以通过类似的方法获得四种物品:物品 1,2,3,41,2,3,4。因此,输出为 44。

样例解释 #2

他只可以获得一种物品:物品 11。

限制因素

  • 2≤N≤3×1052\le N\le 3\times 10^5
  • 1≤M≤3×1051\le M\le 3\times 10^5
  • 1≤Ai,Bi≤N1\le A_i,B_i\le N
  • Ai≠BiA_i \neq B_i
  • 所有输入的值均为整数

输入解题思路,AI测评打分。不知道怎么写?

首页