题意大意:个famer有一些农场,这些农场里面有一些田地,田地里面有一些虫洞,田地和田地之间有路,虫洞有这样的性质: 时间倒流。问你这个农民能不能看到他自己,也就是说,有没有这样一条路径,能利用虫洞的时间倒流的性质,让这个人能在这个点出发前回去,这样他就是能看到他自己了。
题目分析:就是求一个图中有没有负环?,有的话就是YES,没有的话就是NO。判断负环很简单,判断一点个点入队列次数,如果>N,则存在负环。
PS:这题我wa到死,疯狂提交10多次。花了两天时间,原因很简单我一开始用邻接矩阵写的,后来发现邻接矩阵就是错的——map[a][b]=map[b][a]这样赋值的话,会覆盖掉后来输入的数据(可能这两点有虫洞)。最后改为邻接表写才对。
代码: