Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:一点疑问?

Posted by twilight at 2009-06-24 09:29:50 on Problem 2391
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator