{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"كلما تمطر على حقول المزارع جون، تتشكل بركة مياه فوق حقل البرسي المفضل لديه. وهذا يعني أن البرسي يُغطى بالماء لفترة معينة ويستغرق وقتًا طويلاً لينمو مرة أخرى. لذلك، قام المزارع جون ببناء مجموعة من الأخنية لكي لا يُغطى حقل البرسي بالماء. بدلاً من ذلك، يتم تصريف الماء إلى جدول مائي قريب. وبصفته مهندسًا ماهرًا، قام المزارع جون أيضًا بتركيب مُنظمات في بداية كل خندق، بحيث يمكنه التحكم في معدل تدفق الماء إلى ذلك الخندق.\n\u003cbr\u003eيعرف المزارع جون ليس فقط كم عدد الجالونات التي يمكن لكل خندق نقلها في الدقيقة الواحدة ولكن أيضًا التخطيط الدقيق للأخنية، التي تتغذى من البركة وتصب في بعضها البعض وفي الجدول المائي في شبكة معقدة بالإمكان.\n\u003cbr\u003eبناءً على كل هذه المعلومات، حدد أقصى معدل يمكن به تدفق الماء من البركة وإلى الجدول المائي. بالنسبة لأي خندق معين، يتدفق الماء في اتجاه واحد فقط، ولكن قد يكون هناك طريقة يمكن أن يتدفق فيها الماء بشكل دائري.\n\u003cbr\u003e"}},{"title":"الإدخال","value":{"format":"HTML","content":"\u003cb\u003e\u003ci\u003eيتضمن الإدخال عدة حالات.\u003c/i\u003e\u003c/b\u003e بالنسبة لكل حالة، تحتوي السطر الأول على عددين مفصولين بمسافة، N (0 \u0026lt;\u003d N \u0026lt;\u003d 200) و M (2 \u0026lt;\u003d M \u0026lt;\u003d 200). N هو عدد الأخنية التي حفرها المزارع جون. M هو عدد نقاط التقاطع لهذه الأخنية. نقطة التقاطع 1 هي البركة. نقطة التقاطع M هي الجدول المائي. يحتوي كل من الأسطر N التالية على ثلاثة أعداد صحيحة، Si و Ei و Ci. Si و Ei (1 \u0026lt;\u003d Si, Ei \u0026lt;\u003d M) تحددان النقاط التي تتدفق فيما بينها هذه الخندق. سيتدفق الماء من Si إلى Ei عبر هذا الخندق. Ci (0 \u0026lt;\u003d Ci \u0026lt;\u003d 10,000,000) هو أقصى معدل يمكن للماء أن يتدفق من خلال الخندق."}},{"title":"الإخراج","value":{"format":"HTML","content":"بالنسبة لكل حالة، قم بإخراج عدد صحيح واحد، وهو أقصى معدل يمكن به تفريغ الماء من البركة."}},{"title":"مثال","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 4\r\n1 2 40\r\n1 4 20\r\n2 4 20\r\n2 3 30\r\n3 4 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e50\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}