Processing math: 100%

随笔分类 -  图论--最短路--spfa

摘要:n100000个人,分糖,每个人都要有,m100000个条件,表示两个人糖要相等/大于/大于等于/小于/小于等于。问最少分多少糖。可能无解。 老把这东西忘了QAQ 差分约束,大小短,小大长。然后新开个点表示0,因为每个人都要有所以又加和0的n个条件。 阅读全文
posted @ 2018-04-23 18:51 Blue233333 阅读(119) 评论(0) 推荐(0) 编辑
摘要:n<=1000个数,从小到大,给m1<=10000条描述两个数相差不超过多少,m2<=10000条描述两个数相差至少多少,求1到n最大距离,无解-1无穷大-2。 裸的差分约束,spfa判负环。 差分约束口诀!大小短,小大长!(最大值,用≤式子,写最短路,后面同理) 1 #include<stdio. 阅读全文
posted @ 2017-08-28 18:39 Blue233333 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示