列表

详情

NC223418. 皇城PK

描述

有名选手会进行次比赛，每次比赛不会出现平局的情况，只会有一个胜者。在每次比赛完成之后，我们视胜者选手的实力比败者选手的实力强，如果出现选手打败选手，选手打败选手，选手打败选手，则视为他们的实力全部相同。

若该赛季最终冠军是属于实力最强者，请问依照现在已有的比赛结果，最多有多少个选手可能获得冠军（如果已知两个人的实力一样强，那么他们两个人都不能获得冠军）。

输入描述

第一行输入两个正整数,，其中：,。
接下来行，每行两个正整数与，代表选手战胜了选手，满足：,。

输出描述

输出最多有多少名选手最终可能获得冠军。

示例1

输入: 

3 2
1 2
1 3

输出: 

1

原站题解

上次编辑到这里，代码来自缓存 点击恢复默认模板

Python3 解法, 执行用时: 316ms, 内存消耗: 5368K, 提交时间: 2023-08-13 15:27:50 

n,m=map(int,input().split())
v=[1]*n
for _ in range(m):
    l=int(input().split()[1])
    v[l-1]=0
print(sum(v))

上一题

© 2024 nowcoder.com