79377515

Date: 2025-01-22 11:25:40
Score: 4
Natty:
Report link

In this example, S={s,a} and S'={s,a,b,c} are min-cuts, but via bfs/dfs as you offered, b and d vertices are unreachable because the cost of edge (a,b) = 0.

enter image description here

Reasons:
  • Probably link only (1):
  • Low length (1):
  • No code block (0.5):
  • Single line (0.5):
  • Low reputation (1):
Posted by: arad