摘要： 这个题是判断有没有一条权值为负的回路，用SPFA是OK的，如果某个顶点重复入队列N次，就证明存在负权值回路。如果这个图是一个连通图，那么任意选择一点开始搜都行，但是如果该图不连通，那么我认为从从所有虫洞的起点都搜一遍是个不错的选择。不过是不是我应该默认一个农场嘛，应该会是连通的。。。。。但是我只从顶点1开始判断，也AC了，只是老感觉不严谨，也许是测试数据弱吧希望能用邻接表存，邻接矩阵存的话，复杂度提高了，顶点有500个，边只有2500+200条，算稀疏图了吧如果一定要用邻接矩阵存的话，注意一下重边的情形，选择时间花费最少的应该总是正确答案。贴代码：View Code 1 #include &l 阅读全文