[BOJ] 13124번: 순열 그래프의 전갈성 판별

https://www.acmicpc.net/problem/13124

 

몸통은 가시를 제외한 모든 vertex와 연결이 되어야 하고 뭐 그런 점들을 잘 생각해보면 가능한 형태가 4가지밖에 없음을 알 수 있습니다.

 

https://github.com/blisstoner/BOJ/blob/master/13124.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 4348번: Square  (0) 2019.04.12
[BOJ] 16932번: 모양 만들기  (0) 2019.04.12
[BOJ] 9015번: Square  (0) 2019.04.12
[BOJ] 3830번: Never Wait for Weights  (0) 2019.04.12
[BOJ] 15501번: 부당한 퍼즐  (0) 2019.04.12
[BOJ] 3116번: MIKRO  (0) 2019.04.02
  Comments