zoj 2071 Technology Trader 最大权闭合子图
摘要:
传送门和上一题一样, 也是一个最大权闭合子图。不过建图好麻烦的感觉 写了好久。源点和原材料连边, 权值为val。 汇点和产品连边, 权值为val。 产品与和它有关系的材料连边, 权值inf。 最后跑一边网络流, 满流的话是没利润的, 输出结果是利润和-最大流。 1 #include 2 usin... 阅读全文
posted @ 2015-12-01 18:20 yohaha 阅读(150) 评论(0) 推荐(0) 编辑