【NOIP2013模擬】開心小屋 搜索

Descriptionweb Kc來到開心小屋。開心小屋是用來提高心情的。在這個小屋中有n個房間，一些房間之間有門連通。從房間i到達房間j，心情值能夠加上-10000<=Cij<=10000，固然Cij多是負的。如今kc失戀了，因此他想要知道他是否能夠在這個小屋中無限地增長他的心情值，也就是無限地繞着一個環走？svg 請幫kc求出最小的環須要通過的房間數，來使他的心情無限增長。優化 Inputsp

>>阅读原文<<