Skip to content

Commit f1ab7c5

Browse files
committed
Runtime: 4533 ms (Top 17.14%) | Memory: 13.9 MB (Top 48.57%)
1 parent cf6beca commit f1ab7c5

File tree

1 file changed

+4
-8
lines changed

1 file changed

+4
-8
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,16 @@
1+
# Runtime: 4533 ms (Top 17.14%) | Memory: 13.9 MB (Top 48.57%)
12
class Solution:
23
def maximumRequests(self, n: int, r: List[List[int]]) -> int:
34
k=len(r)
45
deg=[0 for i in range(n)]
5-
6+
67
def check(i,res,s):
78
if i==k:
89
#print(deg,s)
910
if max(deg)==min(deg)==0:
1011
res[0]=max(res[0],s)
11-
return
12-
12+
return
13+
1314
u,v=r[i]
1415
deg[u]-=1
1516
deg[v]+=1
@@ -20,8 +21,3 @@ def check(i,res,s):
2021
res=[0]
2122
check(0,res,0)
2223
return res[0]
23-
24-
25-
26-
27-

0 commit comments

Comments
 (0)