如何为芮城网站选择合适的WordPress繁体插件？

芮城网站建设,wordpress 繁体 插件,掀浪云网站建设,seo网络推广知识题目描述 给定一个 n 个点的有向图#xff0c;请求出图中是否存在从顶点 11 出发能到达的负环。 负环的定义是#xff1a;一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 T#xff0c;表示测试数据的组数。对于每组数据的格…题目描述 给定一个 n 个点的有向图请求出图中是否存在从顶点 11 出发能到达的负环。 负环的定义是一条边权之和为负数的回路。 输入格式 本题单测试点有多组测试数据。 输入的第一行是一个整数 T表示测试数据的组数。对于每组数据的格式如下 第一行有两个整数分别表示图的点数 n 和接下来给出边信息的条数 m。 接下来 m 行每行三个整数 u,v,w。 若 w≥0则表示存在一条从 u 至 v 边权为 w 的边还存在一条从 v 至 u 边权为 w 的边。若 w0则只表示存在一条从 u 至 v 边权为 w 的边。 输出格式 对于每组数据输出一行一个字符串若所求负环存在则输出 YES否则输出 NO。 输入输出样例 输入 #1复制 2 3 4 1 2 2 1 3 4 2 3 1 3 1 -3 3 3 1 2 3 2 3 4 3 1 -8输出 #1复制 NO YES说明/提示 数据规模与约定 对于全部的测试点保证 1≤n≤2×10^31≤m≤3×10^3。1≤u,v≤n−10^4≤w≤10^4。1≤T≤10。 提示 请注意m 不是图的边数。 #includeiostream #includealgorithm #includecstring #includequeue using namespace std; const int N 1000010; const int INF 0x3f3f3f3f;int n, m; int h[N], w[N], ne[N], e[N], idx; /* 用邻接表存储图的信息 h[N]存储所有的表头 e[N]存储所有的边表示边的终点 w[N]表示边的权重 ne[N]存储每个节点下一个值为多少 idx表示坐标 */ int dist[N], cnt[N]; //dist[N]表示到某点的最短距离 //cnt[N]表示到某点的组成最短距离所用到的边数bool st[N]; //用于标记当前的点是否在队列中//加入边 void add(int a, int b, int c) {e[idx] b; w[idx] c; ne[idx] h[a]; h[a] idx; }bool spfa() {//初始化memset(dist, INF, sizeof dist);memset(st, false, sizeof st);memset(cnt, 0, sizeof cnt);//根据题目所得出的操作从顶点1出发所能到达的负环queueint q;dist[1] 0;q.push(1);st[1] true;//直到队内没有元素为止while (q.size()){int temp q.front(); //取出队首元素q.pop();st[temp] false;for (int i h[temp]; i ! -1; i ne[i]){int j e[i]; //当前边的终点if (dist[j] dist[temp] w[i]) // 如果通过当前节点可以松弛到终点j{dist[j] dist[temp] w[i];cnt[j] cnt[temp] 1;if (cnt[j] n) return true; //若边数为n则证明有n1个点这就是一个负环if (!st[j]){q.push(j); // 将更新的节点加入队列st[j] true;}}}}return false; }int main() {int t;cin t;while (t--){idx 0;cin n m;memset(h, -1, sizeof h);for (int i 0; i m; i){int num1, num2, num3;cin num1 num2 num3;if (num3 0){add(num1, num2, num3);add(num2, num1, num3);}else add(num1, num2, num3);}if (spfa()) cout YES endl;else cout NO endl;} }