Detail of message

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

一点疑问？

Posted by faintxcl at 2009-04-10 16:58:06 on Problem 2391

建图：
拆点 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:

Re:一点疑问？ (264) twilight 2009-06-24 09:29:50
Re:一点疑问？ (61) zhzz 2009-09-01 16:57:08

Post your reply here:

Home Page Go Back To top