开心小屋(smile)【DFS】【环】

>Description Kc来到开心小屋。开心小屋是用来提高心情的。在这个小屋中有n个房间,一些房间之间有门连通。从房间i到达房间j,心情值能够加上-10000<=Cij<=10000,固然Cij多是负的。如今kc失恋了,因此他想要知道他是否能够在这个小屋中无限地增长他的心情值,也就是无限地绕着一个环走?javascript 请帮kc求出最小的环须要通过的房间数,来使他的心情无限增长。java
相关文章
相关标签/搜索