문제 링크

• http://icpc.me/2262

1/7 월

• 신입생 특별 교육 4일차
• 백준 돌 게임 강의 수강
• 정올반 프로젝트 주제 선정 (유전 알고리즘을 이용한 그래프 컬러링)

문제 링크

• http://icpc.me/3090

문제 링크

• http://icpc.me/16288

문제 링크

• http://icpc.me/11062

update) 2019.11.02 00:29

12/31 월

• 밤에 백준 온라인 강의 결제 후, 오일러 회로 강의 수강
• 백준 11048, 7569 등 6문제 해결

단절선이란?

하나의 컴포넌트(connected component)로 구성되어 있는 그래프에서 특정 간선을 제거할 때, 컴포넌트의 개수가 증가하는 간선을 단절선 이라고 합니다.
쉽게 말해, 어떤 간선을 제거했을 때, 그래프가 둘 이상으로 나뉘게 된다면 그 간선은 단절선입니다.

단절점이란?

하나의 컴포넌트(connected component)로 구성되어 있는 그래프에서 특정 정점을 제거할 때, 컴포넌트의 개수가 증가하는 정점을 단절점 이라고 합니다.
쉽게 말해, 어떤 정점을 제거했을 때 그래프가 둘 이상으로 나뉘게 된다면 그 정점은 단절점입니다.

문제 링크

• http://icpc.me/10937