Способ сделать это методом грубой силы - это вычислить все чеканки в N, а затем проверить, находится ли ребро в чеканке. Однако это было бы крайне неэффективно.
Я думал об использовании алгоритма maxflow, чтобы получить более эффективное решение. Мне сказали, что есть решение O (V + E + timeofmaxflowal go). Любые мысли и идеи, как это может быть реализовано.