 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
Re:这题有人用差分约束做的么？In Reply To:Re:这题有人用差分约束做的么？ Posted by:XieWenlei at 2004-07-22 22:15:23 用s[i]表示Alice从第一周到第i周总共工作的天数 这样就可以列出一系列的约束条件,比如： s[i]-s[i-1]>=0 s[i]-s[i-1]<=第i周最多可以工作的天数 然后判断是否存在负权回路，如果有就无解 不知道这样作怎么不对，大家说说哪里欠缺考虑？ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
