【NOIP2013模擬】開心小屋 搜索

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