Modern operating system distributio

Modern operating system distributions have tools to manage installed software, making it easy to keep the software up-to-date. Putting different pieces of software into ‘packages’ that can be installed separately keeps things simple and avoids duplicate effort and code. But this means that a package may depend on other packages, requiring their installation before that package can be installed. For example, many programs need to use ‘libc,’ which contains standard C-library functions. To keep track of these dependencies, many distributions use some sort of package manager.
When a user wants to install a new package (or set of packages), a package manager takes care of the headache of tracking down which packages are required to install the desired package. Of course, those may also depend on other packages.

For this problem, determine an order (if one exists) that allows a given list of packages to be installed. No package should be installed before all the packages it depends on are installed. You may assume that, at the beginning, no packages have been installed.
Input
Input consists of up to 1010 test cases. Each test case start with a number 1≤n≤10001≤n≤1000, which is the number of packages the user wants to install. This is followed by nn lines which describe nn packages. Each package description starts with the name of the package and is followed by a space-separated list of the package’s unique dependencies. Each package has at most 2020 dependencies, and each is one of the other n−1n−1 packages. Each package name is a string of up to 4040 non-whitespace characters using the English alphabet (a-z, A-Z), digits (0-9), as well as the characters _, -, ., and + (i.e. underscore, minus, period, and plus). Input ends when nn is zero.

Output
For each test case, output the order of package installation that allow them all to be installed after their respective dependencies. If there are multiple possible orderings, then give the ordering that is lexicographically first (using ASCII values for string ordering). If there is some group of packages that are not able to be ordered within the list, output ‘cannot be ordered’ instead of ordering the packages. Put a blank line between each pair of test cases.

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

Phân phối hệ điều hành hiện đại có công cụ để quản lý phần mềm được cài đặt, làm cho nó dễ dàng để giữ cho các phần mềm Cập Nhật nhất. Việc đưa các phần khác nhau của phần mềm vào 'gói' mà có thể được cài đặt riêng giữ những điều đơn giản và tránh các bản sao nỗ lực và mã. Nhưng điều này có nghĩa rằng một gói có thể phụ thuộc vào các gói khác, đòi hỏi phải cài đặt của họ trước khi gói có thể được cài đặt. Ví dụ, nhiều chương trình cần phải sử dụng 'libc,' chứa tiêu chuẩn thư viện C chức năng. Để theo dõi những phụ thuộc, nhiều bản phân phối sử dụng một số loại quản lý gói.Khi người dùng muốn cài đặt một gói mới (hoặc thiết lập các gói), một trình quản lí gói sẽ chăm sóc của đau đầu theo dõi xuống những gói được yêu cầu để cài đặt các gói phần mềm mong muốn. Tất nhiên, những người cũng có thể phụ thuộc vào các gói khác.Đối với vấn đề này, xác định một đơn đặt hàng (nếu một trong những tồn tại) cho phép đưa ra danh sách các gói được cài đặt. Không có gói nên được cài đặt trước khi tất cả các gói phụ thuộc vào được cài đặt. Bạn có thể giả định rằng, lúc đầu, không có gói đã được cài đặt.Đầu vàoĐầu vào bao gồm các trường hợp thử nghiệm lên đến 1010. Mỗi trường hợp thử nghiệm bắt đầu với một số 1≤n≤10001≤n≤1000, mà là số lượng người dùng muốn cài đặt gói. Tiếp theo là nn dòng mô tả gói nn. Mô tả gói mỗi bắt đầu với tên của gói và ngay sau nó không gian tách ra danh sách các gói phụ thuộc duy nhất. Mỗi gói có ở hầu hết phụ thuộc đến năm 2020, và mỗi người là một trong những gói n−1n−1 khác. Mỗi gói là một chuỗi các ký tự khoảng trắng không lên đến 4040 bằng cách sử dụng các bảng chữ cái tiếng Anh (a-z, A-Z), chữ số (0-9), cũng như các ký tự _,-,., và + (tức là gạch dưới, trừ đi thời gian, và cộng thêm). Đầu vào kết thúc khi nn là zero.Sản lượngCho mỗi trường hợp thử nghiệm, sản xuất để cài đặt gói phần mềm cho phép họ tất cả để được cài đặt sau khi quan hệ phụ thuộc tương ứng của họ. Nếu có nhiều nhất có thể orderings, sau đó đưa ra các thứ tự mà là lần đầu tiên lexicographically (sử dụng giá trị ASCII cho chuỗi thứ tự). Nếu có một số nhóm gói mà không thể được đặt hàng trong danh sách, đầu ra 'không thể được đặt hàng' thay vì đặt hàng các gói. Đặt một dòng trống giữa mỗi cặp của trường hợp thử nghiệm.

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

Các phân phối hệ thống điều hành hiện đại có các công cụ để quản lý các phần mềm cài đặt, làm cho nó dễ dàng để giữ cho các phần mềm cập nhật mới nhất. Đưa phần khác nhau của phần mềm vào 'gói' có thể được cài đặt riêng rẽ giữ những điều đơn giản và tránh trùng lặp nỗ lực và mã số. Nhưng điều này có nghĩa là một gói phần mềm có thể phụ thuộc vào các gói khác, đòi hỏi phải cài đặt trước khi gói có thể được cài đặt. Ví dụ, nhiều chương trình cần phải sử dụng 'libc,' trong đó có chức năng C-thư viện chuẩn. Để theo dõi những phụ thuộc, nhiều bản phân phối sử dụng một số loại quản lý gói.
Khi người dùng muốn cài đặt một gói phần mềm mới (hoặc thiết lập các gói), một người quản lý gói chăm sóc của đau đầu theo dõi xuống gói nào cần cài đặt gói mong muốn. Tất nhiên, những người cũng có thể phụ thuộc vào các gói khác.

Đối với vấn đề này, xác định một thứ tự (nếu có) cho phép một danh sách cho các gói được cài đặt. Không cần cài đặt trước khi tất cả các gói nó phụ thuộc vào được cài đặt. Bạn có thể cho rằng, ngay từ đầu, không có gói đã được cài đặt.
Input
Input bao gồm lên đến 1010 trường hợp thử nghiệm. Mỗi bộ test bắt đầu với một số 1≤n≤10001≤n≤1000, đó là số lượng các gói người dùng muốn cài đặt. Tiếp theo là dòng nn trong đó mô tả các gói nn. Mỗi mô tả gói bắt đầu với tên của các gói và được theo sau bởi một dấu cách để tách các phụ thuộc duy nhất của gói. Mỗi gói có ít nhất 2.020 phụ thuộc, và từng là một trong những gói n-1N-1 khác. Mỗi tên gói là một chuỗi lên đến 4040 ký tự không phải khoảng trắng bằng cách sử dụng bảng chữ cái tiếng Anh (az, AZ), chữ số (0-9), cũng như các ký tự _, -, và + (tức là dấu gạch dưới, trừ,. thời gian, và cộng thêm). Đầu vào kết thúc khi nn là số không.

Output
Với mỗi trường hợp kiểm tra, ra thứ tự của các gói cài đặt, cho phép tất cả để được cài đặt sau khi sự phụ thuộc của mình. Nếu có nhiều orderings có thể, sau đó cung cấp cho các đặt hàng đó là thứ tự từ điển đầu tiên (sử dụng giá trị ASCII cho chuỗi trật tự). Nếu có một số nhóm các gói mà không thể được đặt hàng trong danh sách, đầu ra 'không thể được đặt hàng' thay vì đặt hàng các gói. Đặt một dòng trống giữa mỗi cặp của các trường hợp thử nghiệm.