Scientists in a chemical lab in Cro

Scientists in a chemical lab in Croatia have been studying the chemical bonds between different molecules.
They have a special interest in a group of molecules of the chemical compound nitro hydrogen
laminate.
The compound consists of N molecules bound together by N − 1 covalent bonds and all the molecules
are directly or indirectly tied together with bonds in a single structure.
The scientists want to modify the compound in a way that all the covalent bonds are transformed into
directed covalent bonds. Because of the instability of the newly created compound, each molecule will
have a large number of impulses coming out of it and travelling to other molecules using the directed
bonds. An impulse can travel using the directed covalent bond only in the direction of the bond itself.
The instability of the compound is defined as the largest possible number of bonds a single impulse
can use to travel. The scientists want to direct the compound’s covalent bonds in a way that the newly
created compound is as stable as possible. In other words, their goal is to create a compound with the
minimal longest path an impulse can take during its travel.
Help the scientists determine the direction of each covalent bond in the compound.
INPUT
The first line of input contains the integer N (2 6 N 6 100 000).
Each of the N − 1 lines contains the integers ai and bi (1 6 ai
, bi 6 N) that denote that molecules ai
and bi are connected with a covalent bond.
OUTPUT
Output N − 1 lines, where each line must contain 1 if the covalent bond is going to be directed from
ai to bi
, otherwise it contains 0.
If there are multiple possible solutions, output any.Scientists in a chemical lab in Croatia have been studying the chemical bonds between different molecules.
They have a special interest in a group of molecules of the chemical compound nitro hydrogen
laminate.
The compound consists of N molecules bound together by N − 1 covalent bonds and all the molecules
are directly or indirectly tied together with bonds in a single structure.
The scientists want to modify the compound in a way that all the covalent bonds are transformed into
directed covalent bonds. Because of the instability of the newly created compound, each molecule will
have a large number of impulses coming out of it and travelling to other molecules using the directed
bonds. An impulse can travel using the directed covalent bond only in the direction of the bond itself.
The instability of the compound is defined as the largest possible number of bonds a single impulse
can use to travel. The scientists want to direct the compound’s covalent bonds in a way that the newly
created compound is as stable as possible. In other words, their goal is to create a compound with the
minimal longest path an impulse can take during its travel.
Help the scientists determine the direction of each covalent bond in the compound.
INPUT
The first line of input contains the integer N (2 6 N 6 100 000).
Each of the N − 1 lines contains the integers ai and bi (1 6 ai
, bi 6 N) that denote that molecules ai
and bi are connected with a covalent bond.
OUTPUT
Output N − 1 lines, where each line must contain 1 if the covalent bond is going to be directed from
ai to bi
, otherwise it contains 0.
If there are multiple possible solutions, output any.

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

Các nhà khoa học trong một phòng thí nghiệm hóa học tại Croatia đã nghiên cứu liên kết hóa học giữa các phân tử khác nhau.Họ có một quan tâm đặc biệt trong một nhóm các phân tử hiđrô nitro hợp chất hóa họcgỗ.Các hợp chất bao gồm của các phân tử N ràng buộc với nhau bởi N − 1 trái phiếu liên và tất cả các phân tửđược trực tiếp hoặc gián tiếp liên kết cùng với các liên kết trong một cấu trúc duy nhất.Các nhà khoa học muốn sửa đổi các hợp chất trong một cách mà tất cả các liên kết liên được chuyển thànhđạo diễn liên trái phiếu. Vì sự bất ổn của các hợp chất mới thành lập, mỗi phân tử sẽcó một số lớn các xung đến ra khỏi nó và đi du lịch đến các phân tử khác bằng cách sử dụng các đạo diễntrái phiếu. Một xung có thể đi du lịch bằng cách sử dụng các trái phiếu liên chỉ đạo chỉ theo hướng các trái phiếu chính nó.Sự bất ổn của các hợp chất được định nghĩa là có thể có số lớn nhất của trái phiếu một xung đơncó thể sử dụng để đi du lịch. Các nhà khoa học muốn trực tiếp của hợp chất liên trái phiếu trong một cách mà các mớitạo ra hợp chất là càng ổn định càng tốt. Nói cách khác, mục tiêu của họ là để tạo ra một hợp chất với cáccon đường dài nhất tối thiểu một xung có thể mất trong thời gian đi của nó.Giúp các nhà khoa học xác định hướng của mỗi liên bond trong các hợp chất.ĐẦU VÀODòng đầu tiên của đầu vào có chứa số nguyên N (2 6 N 6 100 000).Mỗi người trong số N − 1 dòng chứa các số nguyên ai và bi (1 6 aibi 6 N) mà biểu thị rằng ai phân tửvà bi được kết nối với một trái phiếu liên.ĐẦU RASản lượng N − 1 dòng, nơi mà mỗi dòng phải chứa 1 nếu trái phiếu liên sẽ được chuyển trực tiếp từai để bi, nếu không nó có 0.Nếu có rất nhiều giải pháp có thể, đầu ra bất kỳ. Các nhà khoa học trong một phòng thí nghiệm hóa học tại Croatia đã nghiên cứu liên kết hóa học giữa các phân tử khác nhau.Họ có một quan tâm đặc biệt trong một nhóm các phân tử hiđrô nitro hợp chất hóa họcgỗ.Các hợp chất bao gồm của các phân tử N ràng buộc với nhau bởi N − 1 trái phiếu liên và tất cả các phân tửđược trực tiếp hoặc gián tiếp liên kết cùng với các liên kết trong một cấu trúc duy nhất.Các nhà khoa học muốn sửa đổi các hợp chất trong một cách mà tất cả các liên kết liên được chuyển thànhđạo diễn liên trái phiếu. Vì sự bất ổn của các hợp chất mới thành lập, mỗi phân tử sẽcó một số lớn các xung đến ra khỏi nó và đi du lịch đến các phân tử khác bằng cách sử dụng các đạo diễntrái phiếu. Một xung có thể đi du lịch bằng cách sử dụng các trái phiếu liên chỉ đạo chỉ theo hướng các trái phiếu chính nó.Sự bất ổn của các hợp chất được định nghĩa là có thể có số lớn nhất của trái phiếu một xung đơncó thể sử dụng để đi du lịch. Các nhà khoa học muốn trực tiếp của hợp chất liên trái phiếu trong một cách mà các mớitạo ra hợp chất là càng ổn định càng tốt. Nói cách khác, mục tiêu của họ là để tạo ra một hợp chất với cáccon đường dài nhất tối thiểu một xung có thể mất trong thời gian đi của nó.Giúp các nhà khoa học xác định hướng của mỗi liên bond trong các hợp chất.INPUTThe first line of input contains the integer N (2 6 N 6 100 000).Each of the N − 1 lines contains the integers ai and bi (1 6 ai, bi 6 N) that denote that molecules aiand bi are connected with a covalent bond.OUTPUTOutput N − 1 lines, where each line must contain 1 if the covalent bond is going to be directed fromai to bi, otherwise it contains 0.If there are multiple possible solutions, output any.