Квітка смерті

Квітка смерті використовує стебло Клітинка, з'єднане з кількома Майже замкнені множини (пелюстки) через обмежені спільні кандидати. Кожен кандидат у стеблі пов'язаний із різною пелюсткою ALS, і спільні кандидати між усіма пелюстками можуть бути видалені.

Техніка

1. Знайдіть стебло Клітинка з N кандидатами.
2. Для кожного кандидата в стеблі знайдіть ALS (пелюстку), пов'язану через цей кандидат як обмежене спільне.
3. Кожна пелюстка повинна зв'язуватися через різний кандидат стебла.
4. Видаліть будь-яку цифру, яка з'являється в усіх пелюстках, з клітин, що бачать всі екземпляри цієї цифри.

Tips

• Квітка смерті вимагає розуміння Майже замкнені множини.
• Стебло «цвіте» у пелюстки, кожна з яких зв'язана з однією обмеженою спільною.
• Цей метод потужний, але рідкісний і складний.