سوال ۵ . «برنامه نویسی»
در یک کشور n شهر وجود دارد که شهر های آن از ۱ تا n شماره گذاری شده اند و بین بعضی از شهر های آن جاده های یک طرفه وجود دارد. هاوالیزا در شهر شماره ۱ از یک بانک سرقت کرده است . (البته حامد بچه خوبیه ازین کارا نمی کنه٬ گفتم یادی ازش بشه :دی ) و از آن پس در هر روز ٬ از بین همه ی شهر هایی که از شهر کنونی اش به آن جاده وجود دارد ٬ شهری که شماره کمتری دارد را انتخاب کرده و به آن می رود ( اگر از شهر کنونی اش به هیج شهر دیگری جاده نباشد ٬ هاوالیزا شهر خود را تغییر نمی دهد) پلیس فقط در شهر شماره n می تواند هاوالیزا را دستگیر کند ٬ برای همین می خواهد حداقل تعداد جاده ها را مسدود کند به طوری هاوالیزا حداقل یک بار از شهر n عبور کند. حال حداقل تعداد جاده هایی که پلیس باید مسدود کند را بیابید. تعداد شهر ها و جاده ها حداکثر ۵۰۰۰ است .
- دقت شود ممکن است بین دو شهر دو جاده با جهت های متمایز وجود داشته باشند.
راهنمایی در ادامه مطلب...
راه حل خود من دایسترا بوده ولی می گن داینامیک هم داره .
- ۹۱/۰۸/۱۳