Problem

7 /10


دورة سلبية -2

Theory Click to read/hide

يمكنك قراءة المزيد حول العثور على دورة سلبية هنا: http://e-maxx.ru/algo/export_ford_bellman

Problem

إعطاء رسم بياني موجه. حدد ما إذا كانت دورة وزنها سالبة ، وإذا كان الأمر كذلك ، فقم بإخراجها.
& nbsp؛
إدخال
يحتوي السطر الأول على الرقم N (1 & lt؛ = N & lt؛ = 100) & ndash؛ عدد رؤوس الرسم البياني. الأسطر N التالية تحتوي على أرقام N لكل منها & ndash؛ مصفوفة تجاور الرسم البياني. مقاييس أوزان الحواف أقل من 100000. في حالة عدم وجود حافة ، تكون القيمة المقابلة 100000.
& nbsp؛
الإخراج
في السطر الأول ، اطبع "YES" إذا كانت الدورة موجودة ، أو "NO" بخلاف ذلك. إذا كانت هناك حلقة ، في السطر الثاني ، اطبع عدد الرؤوس فيها (بحساب نفس & ndash ؛ الأول والأخير) ، وفي السطر الثالث & - ndash؛ القمم المدرجة في هذه الدورة مرتبة بترتيب اجتياز. إذا كان هناك عدة دورات ، فعندئذ & nbsp؛ اطبع اي منها.

أمثلة <الجسم>
# إدخال الإخراج
1
3
100000 100000-51
100 نبسب ؛ 100000 100000
100000-50 نبسب ؛ 100000
نعم
4
3 2 1 3

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!