محدودیت زمانی: 2 ثانیه، محدودیت حافظه: 256 مگابایت
سوال 6 - شهرهای بژستان
بژستان n شهر دارد، که با 1 تا n نام گذاری شده.بعضی از این شهر ها با یک جاده به هم متصل هستند به طوری که از هر شهر می توان سفر کرد و به شهر دیگر رسید. به جاده ای که با تخریب آن، دو شهر مثل A و B وجود داشته باشند که دیگر نتوان از شهر A به شهر B رفت، جاده ی مهم می گوییم، هدف شما این است که بگویید، شهر داده شده، چند جاده ی مهم دارد؟
نوع ورودی
ورودی در n خط است، در هر خط n عدد بولیین وجود دارد. به طوری که عدد i-اُم از خط j-اُم، نشان دهنده ی متصل بودنِ دو شهر i و jاست، اگر 1 بود یعنی آن دو شهر به هم متصل اند و در غیر این صورت، متصل نیستند. (n < 10[SUP]2[/SUP])
نوع خروجی
تنها یک عدد صحیح، که نشان دهنده ی تعداد جاده های مهم است.
مثال
[HR][/HR]
کد
[LEFT]
0 1 1
1 0 1
1 1 0[/LEFT]
توضیحات
این سوال هم باز مندرآوریه!
در مورد اولین تست : شهر 1 به 2 وصله و شهر 2 به 3، هر کدوم از این جاده ها رو حذف کنیم دیگه نمیشه از شهر 1 به شهر 3 رفت.
و دومین تست کیس هم : همه ی شهر ها به هم وصل ان و اگه هر کدوم رو حذف کنیم، هیچ اتفاقی نمی افته!