【DFS】【暴力】【最小正環】開心小屋(smile)

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

>>阅读原文<<