【暴力】开心小屋(smile)

D e s c r i p t i o n Description Description Kc来到开心小屋。开心小屋是用来提高心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值能够加上-10000<=Cij<=10000，固然Cij多是负的。如今kc失恋了，因此他想要知道他是否能够在这个小屋中无限地增长他的心情值，也就是无限地绕着一个环走？html 请帮kc求出最小

>>阅读原文<<