判断负环
big up
这个作者很懒,什么都没留下…
展开
-
uva558
题目大意: n个点,m条边,边给出的信息为:两个端点编号,以及权值,权值可为负数。判断图中是否存在负环。思路: bellmanford判断负环 spaf bfs判断负环代码: SPFA:#include <iostream> using namespace std; #include <stdio.h> #include <cstring> #include <queue> #define原创 2016-03-13 13:05:15 · 303 阅读 · 0 评论 -
uva515
题目大意就是: 给定一个序列的长度,然后给定若干关系:这个关系是子序列各个元素之和与某个给定整数的大小关系。要求是否存在这样一个序列满足所有给定的若干关系。 本题主要就是需要想到利用前n个元素的和为替代,即设s[i] = a[1] + a[2] + …a[i]。 则a[si] + a[si+1] + … + a[si + ni] = s[si + ni] - s[si - 1];所以如果a[si原创 2016-03-13 14:17:02 · 560 阅读 · 0 评论