POJ 2983 Is the Information Reliable? (约束差分系统||SPFA判负权环)
题目大意:n个点,m个条信息。P代表a在b北距离为c,V代表a,在b北至少1问有没有冲突的信息。思路:根据a-b=c公式我们可以推出a-b=-c,并且a-b>=1那么对于第一个公式我们可以分别正向和逆向建图。后者单向建图。然后进行最短路如果出现负权环则代表,有冲突(可以找3组数据画出来看看)。如果没有冲突的话肯定整个图是平衡的正逆向和为0,有冲突则出现环。那么我们可以SPFA,但是注意SPFA用法