흰 줄무늬 계산

Question

데이터 구조 문제 White Streaks을보고있었습니다. 이 문제를 해결하기 위해 알려진 알고리즘/데이터 구조가 있는지 알고 싶습니다. 누군가가 나에게이 문제를 해결하기위한 데이터 구조/알고리즘에 관한 힌트를 주면 좋을 것입니다.

Answer 1

당신은 (bipartite) 그래프 문제라고 생각할 수 있습니다. 일주일에 검은 날이있는 경우 그 주와 그 요일 사이에는 우위가 있습니다. 이제는 인접성 매트릭스 또는 인접 목록과 같이 그래프를 저장하기 위해 설계된 데이터 구조를 적용하십시오.