Misty_1

摘要： 题意：农民john有N快田，M条路，w个虫洞，虫洞的功能回到多少分钟之前。思路：想法很简单，将w个虫洞的值存为负值，然后求图中是否有负环路，如果有就输出“YES”，否则输出“NO”。但是题目中有重复的路要滤除，还有这题有连接表存储比用邻接矩阵存储有简单。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>#include < 阅读全文