本番はSCCに固執しすぎて実装が間に合わず．その後冷静に考えたらもっと単純な方法があった． 解法 まず気づきそうなこと：実線は辺，点線はそうでないとする．次のようなグラフの場合，bは一意に決定する． そこで点線を辺とする(完全グラフから与えられる…