AT_agc002_b.[AGC002B] Box and Ball
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 n 个盒子。起初每个盒子里有 1 个球, 1 号盒子里的球是红色的,其余都是白色的。
现在给定 m 个操作,每次给出二元组 (xi,yi) 表示从 xi 中随机拿出一个球放进 yi。
求在操作结束后有多少个盒子里可能装着红色小球。
——翻译 By 冬天的雨
输入格式
第一行两个数,n,m (2⩽n⩽105,1⩽m⩽105)
然后 m 行,每行两个数 xi,yi,保证 1⩽xi,yi⩽n 且 xi=yi
输出格式
一个数表示所求答案。
输入输出样例
输入#1
3 2 1 2 2 3
输出#1
2
输入#2
3 3 1 2 2 3 2 3
输出#2
1
输入#3
4 4 1 2 2 3 4 1 3 4
输出#3
3
输入解题思路,AI测评打分。不知道怎么写?