码迷,mamicode.com
首页 >  
搜索关键字:坑爹描述    ( 1个结果
【POJ1062】昂贵的聘礼 最短路 题目描述还有数据都坑爹
题意:中文题,这里只提供题目传送门 http://poj.org/problem?id=1062 题解:首先若物品1可以由物品2加上x元得到,连一条B -> A的单向边,边权为x。       然后源点向每个物品连一条物品直接价格的边。       然后枚举点权的下限和上限。       好吧,很水。但是数据范围坑爹!!!点权还能是0!!而且酋长等级不一定最高!! 贴代码: #...
分类:其他好文   时间:2014-11-02 09:25:20    阅读次数:152
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!