2013年8月6日
POJ 1062 昂贵的聘礼
摘要： 这题说实在话就是模版题，可是你要是不知道模版是怎么工作的，有模版也没用，这个题就是个例子。所以说这个题给了我个教训就是：有了模版也得自己敲，要不然关键时刻是不管用的。这个题的关键在于：1、虚拟一个节点0，所有物品的价值被表示为这个点到对应物品编号点的边的权值。2、相关联的物品连一条权为优惠价格的边。... 阅读全文
posted @ 2013-08-06 16:55 、小呆 阅读(108) 评论(0) 推荐(0) 编辑