Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
二分+差分约束+SPFA 可以0ms过关键在于差分约束的建模,一个思路是枚举总出纳人数上界sum(即总出纳人数<=sum),根据sum建立差分约束,判断是否存在可行解。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator