POJ
文章平均质量分 84
野尘扬旗
这个作者很懒,什么都没留下…
展开
-
poj2983 Is the Information Reliable?
题目意思是给M个表达式,判断这些表达式下的信息是否合法,这题属于基础的差分系统的题,转化为spfa来做1).对于 P A B X 形式的表达式,有A-B>=X&&A-B B-A2).对于 V A B 形式的表达式,可以得到A-B>=1 B-A程序到这里,要建立Tips1:要注意自身环的情况(1 1 V 1 1)Tips2:用SPFA优化要注意添加一个超源点(给的图可能原创 2013-08-18 22:37:05 · 1038 阅读 · 0 评论 -
poj1364 King
http://poj.org/problem?id=1364 这题题目比较晦涩难懂,我是直接去看的网上的解释。是道差分约束的题,题目大意是这样:有一个序列S={a1,a2,a3,....,am},现在给出一些不等式使得ai+a(i+1)+a(i+2)+.......+a(i+ni)>ki或者ai+a(i+1)+a(i+2)+.......+a(i+ni)lamentable kingdom原创 2013-08-19 09:59:39 · 728 阅读 · 0 评论