This documentation is automatically generated by online-judge-tools/verification-helper
def lowLink(edges):
"""
edges[from] = [to1, to2, ...]
"""
n = len(edges)
ord = [-1] * n
low = [-1] * n
isartic = [False] * n
bridge = []
def dfs(root, k):
x = root * (n + 1) + n
stack = [~x, x]
cnt = 0
while stack:
tmp = stack.pop()
if tmp >= 0:
pos = tmp // (n + 1)
bpos = tmp - (n + 1) * pos
if bpos != n and ord[pos] != -1:
low[bpos] = min(low[bpos], ord[pos])
stack.pop()
continue
low[pos] = ord[pos] = k
k += 1
for npos in edges[pos]:
if npos == bpos:
continue
if ord[npos] == -1:
if bpos == n:
cnt += 1
x = npos * (n + 1) + pos
stack.append(~x)
stack.append(x)
else:
low[pos] = min(low[pos], ord[npos])
if npos == root:
cnt -= 1
else:
tmp = ~tmp
pos = tmp // (n + 1)
bpos = tmp - (n + 1) * pos
if bpos != n and ord[bpos] < low[pos]:
bridge.append((min(pos, bpos), max(pos, bpos)))
if bpos != n and bpos != root and low[pos] >= ord[bpos]:
isartic[bpos] = True
if bpos != n:
low[bpos] = min(low[bpos], low[pos])
if cnt >= 2:
isartic[root] = True
return k
k = 0
for i in range(n):
if ord[i] == -1:
k = dfs(i, k)
return isartic, bridgeTraceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 81, in _render_source_code_stat
bundled_code = language.bundle(
^^^^^^^^^^^^^^^^
File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/python.py", line 108, in bundle
raise NotImplementedError
NotImplementedError