yclock 시작: 2019년 12월 14일 13:00 종료: 2019년 12월 14일 18:00
문제 | 시간 | 질문 |
---|---|---|
J(공개) | 2019년 12월 14일 13:05:42 | p번 정점과 q번 정점이 연결되어 있는지 판별한다. 이거 간접적으로 연결된 것도 포함인가요? |
2019년 12월 14일 13:10:31 | 초기에 숨겨져 있던 하나의 간선과, query 함수의 인자로써 추가한 간선들을 이용하여, p번 정점에서 q번 정점으로 가는 경로가 존재하는 지를 판별합니다. 하나의 Component에 속하는 지 알려준다고 생각해도 무방합니다. |