[일반] 시립 3-b 케이스분류

[뽝뮈쑈(211.234)]

1 서울이 2 -> 시립이 2,3,4

2 서울이 3(2가지 케이스) -> 시립이 2,3,4

3 서울이 4(3가지 케이스) -> 시립이 2,3,4

2-2, 2-3, 2-4, 3_1-2, 3_1-3, 3_1-4, 3_2-2, 3_2-3, 3_2-4, 4_1-2, 4_1-3, 4_1-4, 4_2-2, 4_2-3, 4_2-4, 4_3-2, 4_3-3, 4_3-4

총 18가지 케이스 합하면 나왔음

- dc official App

[익명(211.234)]

이게뭐냐진짜 하

[슈나이더는살아있다(evil8937)]

전 2개 인접한거 한쌍으로 보고 나머지 하나 어디 둬야 하는지로 풀었는데 2개짜리가 꼭짓점/가장자리에 포함되는지 안되는지로 나눴음 가장자리에 없으면 a에서 구한거 다시 쓰면 돼서 가장자리만 구하면 사실상 끝남

[뽝뮈쑈(211.234)]

가장자리가 핵심이였던것같긴 함 - dc App