【NOIP2013模拟】开心小屋 搜索

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

>>阅读原文<<