블로그 이사 중입니다 >> gumgood.github.io

2162 선분 그룹 본문

Problem Solving/문제 풀이

2162 선분 그룹

gumgood 2018. 11. 7. 12:50

C++11


각 선분을 정점으로 두고 교차하는 선분 간에 edge로 연결되어 있는 undirect graph를 만든다.


dfs로 graph의 componet 수와 가장 큰 component의 크기를 구할 수 있다.

'Problem Solving > 문제 풀이' 카테고리의 다른 글

14491 9진수  (0) 2018.11.07
13752 히스토그램  (0) 2018.11.07
2162 선분 그룹  (0) 2018.11.07
6497 전력난  (0) 2018.11.07
14501 퇴사  (0) 2018.11.07
5363 요다  (0) 2018.11.07
Tag
, ,
0 Comments
댓글쓰기 폼