 |
| ||||
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:普通spfa就可以了In Reply To:普通spfa就可以了 Posted by:dsqwwe at 2011-02-26 15:24:23 > 虚拟一个节点，每个物品都与虚拟出的节点连一条权为物品价值的边， > 然后相关联的物品连一条权为优惠价格的边，求节点1与虚拟节点的最短路就okLe Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
