https://algospot.com/judge/problem/read/GRIDISLANDS
꽤 간단한 수학 문제. 답은 2^(E - 1) (여기서 E는 총 다리 개수)
그 이유는 듀얼 그래프를 생각해보면 간단히 답이 나옴.
https://algospot.com/judge/problem/read/GRIDISLANDS
꽤 간단한 수학 문제. 답은 2^(E - 1) (여기서 E는 총 다리 개수)
그 이유는 듀얼 그래프를 생각해보면 간단히 답이 나옴.
너무어려워요 ㅜㅜ