[Offer收割]编程练习赛99 register

Ended

Participants:66

Verdict:Wrong Answer
Score:0 / 100
Submitted:2019-04-21 14:03:12

Lang:Python2

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
(nm) = (int(i) for i in raw_input().split())
fr = {i:set([i]) for i in xrange(1n+1)}
to = {i:set([i]) for i in xrange(1n+1)}
for i in xrange(m):
    (uv) = (int(i) for i in raw_input().split())
    fr[u].add(v)
    to[v] |= to[u]
    for j in to[u]:
        fr[j].add(v)
print fr
print to
ans = 0
for i in fr:
    if len(fr[i]) == n:
        ans += 1
print ans
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX