{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"تحدي","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003e\nفصل آخر من سجلات البلدية لمدينة رئيسية شهيرة ومدهشة (إذا لم تكن هذه المدينة معروفة لك، قد ترغب في حل مشكلة CSTREET أولاً) يحكي لنا القصة التالية:\n\u003c/p\u003e\n\n\u003cp\u003e\nفي يوم من الأيام، قرر مواطنو المدينة الرئيسية الرائعة والمدهشة انتخاب عمدة. في ذلك الوقت، كانت هذه فكرة جديدة جدًا وكانت حملات الانتخابات غير معروفة تمامًا. ولكن بالطبع، أراد العديد من المواطنين أن يصبحوا عمدة ولم يستغرق الأمر وقتًا طويلاً حتى اكتشفوا أن الوعود بأشياء جميلة لن تتحقق أبدًا تكون مفيدة في مثل هذا الوضع. أحد المرشحين ليصبح عمدة كان إيفو الذي يُطلق عليه أحيانًا اسم المحسن بسبب هداياه القيمة لمواطني المدينة الرئيسية الرائعة والمدهشة.\n\u003c/p\u003e\n\n\u003cp\u003e\nفي يوم قبل يوم الانتخابات، قدم إيفو المحسن وعدًا لمواطني المدينة. في حال فوزه في الانتخابات، سيضمن أن يتم تركيب مصابيح الشوارع على إحدى الشوارع المعبدة في المدينة وسيدفع ذلك بماله الخاص. بقدر اقتصاديين مواطنو المدينة الرئيسية الرائعة والمدهشة، انتخبوه وبعد يوم واحد من الانتخابات، قدموا له قرارهم بأي شارع يجب أن يكون به مصابيح الشوارع. بالطبع اختاروا ليس فقط أطول الشوارع بل أعادوا تسمية العديد من الشوارع بحيث يوجد شارع طويل جدًا في المدينة.\n\u003c/p\u003e\n\n\u003cp\u003e\nهل يمكنك معرفة مدى طول هذا الشارع؟ لتكون أكثر دقة، الوضع كما يلي. يتم تقديم قائمة بجميع الشوارع المعبدة في المدينة الرئيسية الرائعة والمدهشة. كما قد تتذكر من مشكلة CSTREET في المدينة، تكون الشوارع معبدة بطريقة توجد بين كل نقطتين من نقاط الاهتمام في المدينة اتصال معبد واحد تمامًا. مهمتك هي العثور على أطول مسافة موجودة بين أي نقطتين من نقاط الاهتمام في المدينة.\n\u003c/p\u003e\n\n\u003ch3\u003eالإدخال\u003c/h3\u003e\n\u003cp\u003eالسطر الأول من الإدخال يحتوي على عدد حالات الاختبار t.\u003cbr\u003e السطر الأول من كل حالة اختبار يحتوي على عدد الأماكن (2 \u003c\u003d n \u003c\u003d 50000) في المدينة. يتم تقديم كل شارع في سطر واحد من خلال نقطتين (1 \u003c\u003d a, b \u003c\u003d n) وطول الشارع (0 \u003c\u003d l \u003c\u003d 20000).\u003c/p\u003e\n\n\u003ch3\u003eالإخراج\u003c/h3\u003e\n\u003cp\u003eلكل حالة اختبار، قم بإخراج سطر واحد يحتوي على أقصى طول لأطول شارع في المدينة.\u003c/p\u003e\n\n\u003ch3\u003eمثال\u003c/h3\u003e\n\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e1\r\n6\r\n1 2 3\r\n2 3 4 \r\n2 6 2\r\n6 4 6\r\n6 5 5\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\u003c/div\u003e"}}]}