There are so many delicious dishes

There are so many delicious dishes in a buffet! In ACM resort, there are N different dishes (numbered from 1 to N).
You want to organize a Reception Dinner and Gala Dinner. Each event has no more than D dishes. All N dishes will be available in these two events and there are no dishes served in both events. There are several pairs of dishes that should not be served in the same event as they may cause food allergy.
Your task is to determine whether we can organize Reception Dinner and Gala Dinner in a safe way for health or not. If it is possible, please determine the minimum value of D – the maximum number of dishes in each dinner.

Kết quả (Việt) 1:

Có rất nhiều món ăn ngon trong một bữa tiệc buffet! ACM khu nghỉ mát, có những món ăn khác nhau N (đánh số từ 1 đến N).Bạn có muốn tổ chức một bữa ăn tối của Lễ tân và Gala Dinner. Mỗi sự kiện có không có nhiều hơn các món ăn của D. Tất cả N món ăn sẽ có sẵn trong hai sự kiện và không có không có món ăn được phục vụ trong cả hai sự kiện này. Có rất nhiều cặp của các món ăn nên không được phục vụ trong sự kiện tương tự như họ có thể gây ra dị ứng thực phẩm.Nhiệm vụ của bạn là để xác định liệu chúng ta có thể tổ chức tiếp nhận bữa tối và bữa ăn tối Gala trong một cách an toàn cho sức khỏe hay không. Nếu có thể, xin vui lòng xác định giá trị tối thiểu của D-số lượng tối đa của các món ăn trong mỗi bữa ăn tối.

Kết quả (Việt) 2:

Có rất nhiều món ăn ngon trong một bữa tiệc buffet! Trong khu nghỉ mát ACM, có những món ăn N khác nhau (đánh số từ 1 đến N).
Bạn muốn tổ chức tiệc tiếp tân và Gala Dinner. Mỗi sự kiện có không quá món D. Tất cả các món ăn N sẽ có sẵn trong hai sự kiện này và không có các món ăn phục vụ trong cả hai sự kiện. Có một số cặp món ăn mà không cần phải được phục vụ trong các sự kiện tương tự như chúng có thể gây dị ứng thực phẩm.
Nhiệm vụ của bạn là để xác định xem liệu chúng ta có thể tổ chức tiệc tiếp tân và Gala Dinner một cách an toàn cho sức khỏe hay không. Nếu có thể, xin vui lòng xác định giá trị tối thiểu của D - số lượng tối đa các món ăn trong mỗi bữa ăn tối.