Bessie and her sister Elsie want to

Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the barn, and also arrive at exactly the same time at their favorite field. The farm is a collection of N fields (1

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

Bessie và Elsie em gái của cô muốn đi du lịch từ barn đến lĩnh vực yêu thích của họ, mà họ để lại chính xác cùng một lúc từ barn, và cũng đến tại thời điểm chính xác cùng một lĩnh vực yêu thích của họ. Các trang trại là một tập hợp các lĩnh vực N (1 < = N < = 16) số 1..N, nơi trường 1 có chứa các barn và lĩnh vực N là lĩnh vực yêu thích. Các trang trại được xây dựng ở mặt bên của một ngọn đồi, với lĩnh vực X là cao độ cao hơn các lĩnh vực Y nếu X < Y. Một loại M đường dẫn kết nối cặp của lĩnh vực. Tuy nhiên, kể từ khi mỗi con đường là khá dốc, nó chỉ có thể được theo một hướng xuống dưới. Ví dụ, một đường dẫn kết nối lĩnh vực 5 với lĩnh vực 8 có thể được theo sau trong 5 -> 8 hướng nhưng không phải là cách khác, kể từ khi điều này sẽ là khó khăn. Mỗi cặp lĩnh vực được kết nối bởi tối đa một đường dẫn, vì vậy M < = N(N-1)/2. Nó có thể mất Bessie và Elsie các số tiền khác nhau của thời gian để làm theo một con đường; Ví dụ, Bessie có thể mất 10 đơn vị thời gian, và Elsie 20. Hơn nữa, Bessie và Elsie chỉ tiêu thụ thời gian khi đi du lịch trên đường đi giữa lĩnh vực - kể từ khi họ đang ở trong một vội vàng, họ luôn luôn đi du lịch thông qua một lĩnh vực trong cơ bản là không thời gian, không bao giờ chờ đợi xung quanh bất cứ nơi nào. Xin vui lòng giúp xác định số lượng Bessie và Elsie phải thực hiện để đạt được các lĩnh vực yêu thích của họ tại thời điểm chính xác cùng một thời gian ngắn nhất. Đóng góp: (tập tin meeting.in) đầu vào dòng đầu tiên có N và M, cách nhau bởi khoảng trắng. Mỗi người trong số những dòng M mô tả một con đường bằng cách sử dụng bốn số nguyên A B C D, nơi mà A và B (với A < B) là các lĩnh vực kết nối bằng đường dẫn, C là thời gian cần thiết cho Bessie để làm theo con đường, và D là thời gian cần thiết cho Elsie để làm theo con đường. C và D là trong phạm vi 1..1000. ĐẦU VÀO MẪU: 3 3 1 3 1 2 1 2 1 2 2 3 1 2

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

Bessie và em gái cô Elsie muốn đi du lịch từ các nhà kho để lĩnh vực yêu thích của họ, như vậy mà họ để lại ở chính xác cùng một lúc từ các chuồng, và cũng đến lúc chính xác cùng một lúc tại lĩnh vực yêu thích của họ. Các trang trại là một bộ sưu tập của các trường N (1 <= N <= 16) số 1..N, nơi trường 1 chứa các barn và trường tồn là lĩnh vực yêu thích. Các trang trại được xây dựng ở phía bên của một ngọn đồi, với lĩnh vực X là cao hơn ở độ cao hơn so với trường Y nếu X <Y. Một loại của M đường dẫn kết nối cặp của các lĩnh vực. Tuy nhiên, kể từ khi mỗi con đường là khá dốc, nó chỉ có thể được theo sau trong một hướng xuống dốc. Ví dụ, một con đường nối sân 5 với 8 lĩnh vực có thể được theo sau trong 5 - hướng> 8 nhưng không phải là cách khác, vì đây sẽ là khó khăn. Mỗi cặp của các lĩnh vực được kết nối bởi ít nhất một con đường, vì M <= N (N-1) / 2. Nó có thể mất Bessie và Elsie lượng khác nhau của thời gian để theo một con đường; Ví dụ, Bessie có thể mất 10 đơn vị thời gian, và Elsie 20. Hơn nữa, Bessie và Elsie chỉ tiêu tốn thời gian khi đi trên con đường giữa cánh đồng - kể từ khi họ đang ở trong một vội vàng, họ luôn luôn đi qua một cánh đồng ở cơ bản không thời gian, không bao giờ chờ đợi xung quanh bất cứ nơi nào. Xin giúp xác định lượng thời gian ngắn nhất Bessie và Elsie phải đi qua để đạt đến lĩnh vực yêu thích của họ tại cùng một thời điểm chính xác. INPUT: (file meeting.in) Dòng đầu vào đầu chứa N và M, cách nhau bởi một dấu cách. Mỗi phòng trong số M dòng tiếp theo mô tả một con đường sử dụng bốn nguyên ABCD, trong đó A và B (A <B) là những lĩnh vực được kết nối bởi các con đường, C là thời gian cần thiết cho Bessie đi theo con đường, và D là thời gian cần thiết cho Elsie đi theo con đường. Cả hai C và D trong khoảng 1..1000. MẪU INPUT: 3 3 1 3 1 2 1 2 1 2 2 3 1 2