最小カットを求める問題に帰着させる.
SNS の参加メンバーを頂点とするグラフを作成し, 友達関係間には双方向に辺を追加する.
さらに仮想頂点 を用意し, 女の子たちから への辺を追加する. 辺の容量はいずれも である.
このグラフの (高橋くん) から までの最大フローを Ford Fulkerson なりを使って求める. 最大フロー最小カットの定理から, これが最小カットである.
最小カットに含まれる辺のうち, 女の子から への辺は女の子のパスワードを変える工作に該当し, それ以外の辺は友達関係を切る工作に該当する.