[PS] 2014 Daejeon 6897 Exploration

본 문제는, 솔루션보다 문제의 뜻을 이해하기가 더 어렵다.

그래프의 정점이 사람이고 간선이 관계를 뜻한다.

간선의 수가 친구의 수라고 볼 수 있는데,

이 친구의 수가 K개 이상인 K개이상의 친구들을 가진 정점들의 수를 구하는 문제이다.

말이 조금 이해하기가 어려운데,

K가 2라고 가정할때
(1)은 친구가 1개이다.

즉 (1)은 친구가K이상인 친구가 아니다.(대인관계가 떨어지는놈이라 제외함)

2의 친구는 1,3,4,5 인데 1은 대인관계가 떨어지는놈이라 친구로 생각하지않는다.

즉 2의 친구는 3,4,5로 3명의 친구를 가진다.(2는 대인관계가 좋은놈이다)

이렇게 1은 친구가 1명
2는 친구가 4명
3은 친구가 2명
4는 친구가 3명
5는 친구가 2명이다.

1은 친구가 K명이하이므로 1과 친구인 놈들은 1을 친구에서 뺀다.

그렇게되면 2는 1을 친구에서 빼면
2는친구가 3명
3은 원래 친구가 아니였으므로 그대로 2명
4도 3명
5도 2명이다.

이제 살아남은 정점들은 모두 친구가 K개 이상이다.

이때 살아남은 정점들의 수를 출력하는 문제이다.