진실을 말하는 돌고래와 거짓말하는 돌고래

유형 보기

• 이분 그래프
• 그래프
• 유니온 파인드
• 깊이 우선 탐색
• 너비 우선 탐색

한국어

• 한국어
• 영어

💻 예제 입력 1

4 3
1 4 L
2 3 T
4 1 T

🖨️ 예제 출력 1

2

출처: USACO 2013 January Contest, Bronze Problem 3. Liars and Truth Tellers