CW.

判断负环题目给定一个 nnn个点的有向图，请求出图中是否存在从顶点 111 出发能到达的负环负环的定义是：一条边权之和为负数的回路输入输出对于每组数据，输出一行一个字符串，若所求负环存在，则输出 YE5YE5YE5，否则输出 N0N0N0输入样例23 41 2 21 3 42 3 13 1 -33 31 2 32 3 43 1 -8输出样例N0YE5解题思路我们这题要判断负环，那我们只能用spfaspfaspfa来判断负环，dijkstradijks

单源最短路径题目输入输出输入样例4 6 11 2 22 3 22 4 11 3 53 4 31 4 4输出样例0 2 4 3解题思路我们这题要用堆优化堆优化堆优化 +++ dijkstradijkstradijkstra程序如下#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<queue