Java Algorithms
111 subscribers
625 photos
623 links
Добро пожаловать💡

Канал для всех, кто ищет качественные решения и объяснения задач на Java

Roadmap по каналу:
https://t.me/algoroadmap/2
Download Telegram
🟡Medium
886. Possible Bipartition

Company: 📕✴️📱

📝Дано число n и массив dislikes, где dislikes[i] = [aᵢ, bᵢ] — пары людей, которые не ладят между собой.

Верните true, если можно разделить всех n человек на две группы так, чтобы ни одна пара из dislikes не оказалась в одной группе

💡: используйте алгоритмы обхода, чтобы поочерёдно назначать людям противоположные группы и выявлять возможные конфликты

#leetcode886 | #medium #graphs
Please open Telegram to view this post
VIEW IN TELEGRAM