The cows have taken to racing each

The cows have taken to racing each other around the farm but they
get very dizzy when running in circles, and everyone knows that
dizzy cows don't produce any milk. Farmer John wants to convert all
of the two-way cow paths in the farm to one-way paths in order to
eliminate any 'cycles' and prevent the cows from getting dizzy. A
'cycle' enables a cow to traverse one or more cow paths and arrive
back at her starting point, thus completing a loop or circle.

The farm comprises N pastures (1

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

Những con bò này đã chuyển đua nhau xung quanh các trang trại nhưng họnhận được rất chóng mặt khi chạy lòng vòng, và tất cả mọi người biết rằngchóng mặt bò không sản xuất bất kỳ sữa. Nông dân John muốn chuyển đổi tất cảcon đường hai chiều con bò tại trang trại để các con đường một chiều đểloại bỏ bất kỳ 'chu kỳ' và ngăn không cho các con bò bị chóng mặt. A'chu kỳ' cho phép một con bò để đi qua một hoặc nhiều đường dẫn bò và đếntrở lại tại điểm bắt đầu của mình, do đó hoàn thành một vòng lặp hoặc vòng tròn.Các trang trại bao gồm đồng cỏ N (1 < = N < = 100.000) thuận tiệnsố 1..N. M1 (1 < = M1 < = 100.000) con đường một chiều bò và M2con đường hai chiều bò (1 < = M2 < = 100.000) kết nối các đồng cỏ. Khôngđường dẫn trực tiếp nối một đồng cỏ để tự nó, mặc dù nhiều đườngcó thể kết nối hai đồng cỏ khác nhau. Một con bò có thể hoặc không thểđi du lịch giữa bất kỳ hai đưa ra đồng cỏ bằng cách làm theo một trình tựbò con đường.Công việc của bạn là để gán một hướng cho những con đường hai chiều con bò như vậymà toàn bộ trang trại (cuối cùng với chỉ đường đi một chiều) không cóchu kỳ. Đó là, không nên có không có chuỗi các con đường một chiều con bòdẫn quay trở lại vị trí bắt đầu của nó. Hiện tại con bò một chiềuđường dẫn không tạo thành một chu kỳ và nên được trái như họ.

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

Những con bò đã thực hiện để đua nhau xung quanh trang trại mà họ
nhận được rất chóng mặt khi chạy trong vòng tròn, và mọi người đều biết rằng
bò chóng mặt không sản xuất bất kỳ sữa. Nông dân John muốn chuyển đổi tất cả
các đường dẫn bò hai chiều trong nông trại để con đường một chiều để
loại bỏ bất kỳ "chu kỳ" và ngăn chặn những con bò khỏi bị chóng mặt. Một
'chu kỳ' cho phép một con bò đi qua một hoặc nhiều đường dẫn bò và đến
lại điểm khởi đầu của mình, do đó hoàn thành một vòng lặp hoặc vòng tròn. Các trang trại bao gồm N đồng cỏ (1 <= N <= 100.000) thuận tiện số 1..N. M1 (1 <= M1 <= 100.000) đường dẫn bò một chiều và M2 hai chiều đường dẫn bò (1 <= M2 <= 100.000) kết nối các đồng cỏ. Không có con đường kết nối trực tiếp một đồng cỏ với chính nó, mặc dù nhiều đường có thể kết nối hai đồng cỏ khác nhau. Một con bò có thể hoặc không có thể đi du lịch giữa hai đồng cỏ do sau một chuỗi các đường dẫn bò. Công việc của bạn là để chỉ định một hướng đi cho con đường bò hai chiều như vậy là toàn bộ trang trại (cuối cùng chỉ có con đường một chiều ) không có chu kỳ. Đó là, không nên có chuỗi các đường dẫn bò một chiều dẫn trở lại vị trí bắt đầu của nó. Bò một chiều hiện đường dẫn không tạo thành một chu kỳ và không nên khi họ đang có.