admin 管理员组

文章数量: 1087677

【暴力】开心小屋(smile)

D e s c r i p t i o n Description Description

Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是无限地绕着一个环走？

请帮kc求出最小的环需要经过的房间数，来使他的心情无限增加。

I n p u t Input Input

第一行给出，1<=n<=300，1<=m<=5000。分别表示房间数及门的数量。

接下来m行，每行四个数：i,j,Cij,Cji

O u t p u t Output Output

输出文件包括一行，及最小的环需要经过的房间数。

保证不会出现自环及重边。

S a m p l e Sample Sample

本文标签： 暴力开心小屋(smile)

版权声明：本文标题：【暴力】开心小屋(smile) 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1699084947a327280.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。