n объектов есть ровно m меток — это строки tags[i] (метки внутри строки могут повторяться). Даны также число k.
Два разных объекта связаны напрямую, если у них не меньше k **различных** общих меток. Связь передаётся по цепочке: если a связан с b, а b с c, то все трое в одной группе.
Верните количество групп.tags=[[1, 2, 3], [3, 4, 5], [6, 7, 8], [8, 9, 6]], k=1 → 2
Строки 0 и 1 делят метку 3, строки 2 и 3 — метки 6 и 8. Между парами общих меток нет — две группы.
tags=[[5, 5, 1], [5, 1, 1]], k=2 → 1
Различных общих меток две: 5 и 1. Повторы не считаются дважды, но двух меток как раз хватает — одна группа.
tags=[[4, 4], [4, 4]], k=2 → 2
Общая метка всего одна (4), а нужно хотя бы две — каждая строка сама по себе.
tags=[[1, 2, 3], [3, 4, 5], [6, 7, 8], [8, 9, 6]], k=1
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.