Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Blue233333
18年退役,偶尔划水~请各位大佬小心食用~
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论--最短路--spfa
*BZOJ2330: [SCOI2011]糖果
摘要:
n
≤
100000
个人,分糖,每个人都要有,
m
≤
100000
个条件,表示两个人糖要相等/大于/大于等于/小于/小于等于。问最少分多少糖。可能无解。 老把这东西忘了QAQ 差分约束,大小短,小大长。然后新开个点表示0,因为每个人都要有所以又加和0的
n
个条件。
阅读全文
posted @
2018-04-23 18:51
Blue233333
阅读(119)
评论(0)
推荐(0)
编辑
BZOJ1731: [Usaco2005 dec]Layout 排队布局
摘要:n<=1000个数,从小到大,给m1<=10000条描述两个数相差不超过多少,m2<=10000条描述两个数相差至少多少,求1到n最大距离,无解-1无穷大-2。 裸的差分约束,spfa判负环。 差分约束口诀!大小短,小大长!(最大值,用≤式子,写最短路,后面同理) 1 #include<stdio.
阅读全文
posted @
2017-08-28 18:39
Blue233333
阅读(144)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享