The president of a company is organ

The president of a company is organising a party for his employees. The company has a hierarchical structure; that is, the supervisor relation forms a tree rooted at the president. In order to make the party fun for all attendees, the president does not want both an employee and his or her supervisors to sit at the same table.

The problem is to compute the minimal number of tables necessary to make a seating arrangement that satisfies the above requirement. The input of the program is the immediate supervisor relation of the company. The supervisor relation is defined in terms of the immediate supervisor relation as follows. A person P is supervisor of a person Q if P is the immediate supervisor of Q, or there are persons P1, ... ,Pk (1

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

Chủ tịch của một công ty là tổ chức một bữa tiệc cho nhân viên của mình. Công ty có một cấu trúc phân cấp; có nghĩa là, quan hệ giảng viên hướng dẫn tạo thành một cây bắt nguồn từ lúc tổng thống. Để làm cho niềm vui bên cho tất cả người tham dự, tổng thống không muốn cả một nhân viên và giám sát viên của mình ngồi ở cùng một bảng.Vấn đề là để tính toán số tối thiểu cần thiết để thực hiện một sắp xếp chỗ ngồi mà đáp ứng các yêu cầu trên bảng. Đầu vào của chương trình là mối quan hệ ngay lập tức giảng viên hướng dẫn của công ty. Mối quan hệ giám sát được định nghĩa trong điều khoản của mối quan hệ ngay lập tức giảng viên hướng dẫn như sau. Một người P là giảng viên hướng dẫn của một người Q nếu P là người quản lý ngay lập tức của Q, hoặc có là người P1,..., Pk (1Số lượng người tham dự là N (1 < = N < = 200), và có là T (2 < = T < = 10) ghế ở mỗi bảng.

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

Chủ tịch của một công ty được tổ chức một bữa tiệc dành cho nhân viên của mình. Công ty có một cấu trúc phân cấp; đó là, mối quan hệ giám sát tạo thành một cây có gốc là tổng thống. Để làm cho vui vẻ bên cho tất cả những người tham dự, tổng thống không muốn cả người lao động và mình hoặc người giám sát của mình để ngồi cùng bàn. Vấn đề là phải tính toán số lượng tối thiểu của các bảng cần thiết để thực hiện một sắp xếp chỗ ngồi thỏa mãn yêu cầu trên. Các đầu vào của chương trình là các mối quan hệ giám sát trực tiếp của công ty. Mối quan hệ người giám sát được quy định tại các điều khoản về mối quan hệ cấp trên trực tiếp như sau. Một người P là người giám sát của một người Q nếu P là người giám sát trực tiếp của Q, hoặc có những người P1, ..., Pk (1


Số lượng người tham dự là N (1 <= N <= 200), và có chỗ ngồi ở mỗi bảng T (2 <= T <= 10).