python comanline online code example
Example: python compiler online
from sys import stdin
from collections import deque
def beauty(n,m,s,x,y):
degree=[0 for i in range(n)]
graph={i:[] for i in range(n)}
for i in range(m):
x[i]-=1
y[i]-=1
graph[x[i]].append(y[i])
degree[y[i]]+=1
q=deque()
for i in range(n):
if degree[i]==0:
q.append(i)
count=0
ans=0
dp=[[0 for i in range(26)]for i in range(n)]
while count<n and q:
a=q.popleft()
count+=1
dp[a][ord(s[a])-97]+=1
for i in graph[a]:
for j in range(26):
dp[i][j]=max(dp[i][j],dp[a][j])
degree[i]-=1
if degree[i]==0:
q.append(i)
if count!=n:
return -1
else:
ans=0
for i in range(n):
ans=max(ans,max(dp[i]))
return ans