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:一点疑问? Posted by:faintxcl at 2009-04-10 16:58:06 可以互相走吧,一个点既有牛也有堋但是不一定就呆在原地 官方的数据都测了吗? > 建图: > 拆点 i变成 i1,i2 > 从S连到每个i1的边,权值是num[ i ](i点拥有的牛的数量) ; > 从每个i2连到T,权值是 (i点容纳的牛的数量 ) ; > 其他点 无关紧要 无限边 可以AC > > 可是不拆点 直接s->i权值是 num[ i ],i->t权值是cap_num[i] (i点容纳的牛的数量 )为什么wa呢? 测试了些数据 没有问题 不知道哪里错了。。 > 路过的大牛看下吧。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator