Bài tập | NEU OJ

Kế thừa quyền theo nhóm (group inheritance)

Người dùng thuộc một số nhóm; các nhóm có thể lồng nhau (nhóm con kế thừa quyền của nhóm cha), có tính bắc cầu. Cho quyền của các nhóm, quan hệ lồng nhau child parent, các nhóm trực tiếp của người dùng và một quyền cần tra, hãy quyết định.

Ví dụ

Input:

3
engineers deploy
devs code
employees badge
2
engineers devs
devs employees
engineers
badge

Output:

ALLOW

engineers kế thừa devs → employees nên có badge.

Định dạng đầu vào:
Dòng 1: G. G dòng group perms.... Dòng kế: E. E dòng child parent. Dòng kế: danh sách nhóm trực tiếp của người dùng. Dòng cuối: quyền cần tra.
Ràng buộc đầu vào:
1 ≤ G ≤ 200; 0 ≤ E ≤ 400. Có thể có chu trình.
Định dạng đầu ra:
ALLOW hoặc DENY.

solution

Đề bài: [An toàn thông tin] Quyền kế thừa theo nhóm lồng nhau

Kế thừa quyền theo nhóm (group inheritance)

Ví dụ