抓水母的派大星

摘要： ##题意 （两点间有两种路径可选择，一条是花费时间，一条是增加时间，问是否存在环，使得在走过这个环后耗费时间小于等于0。） 问某个人是否可以从他所在的起点开始出发，最后回到该点，也就是说，如果可以回到该点，说明形成了一个环，说明存在负环，所以最后判断负环即可。 给出T组数据，每组数据给出n、m、w， 阅读全文