2015年9月16日
A - ACM Computer Factory - poj 3436（最大流）
摘要： 题 意：有一个ACM工厂会生产一些电脑，在这个工厂里面有一些生产线，分别生产不同的零件，不过他们生产的电脑可能是一体机，所以只能一些零件加工后别的生 产线才可以继续加工，比如产品A在生产线1号加工后继续前往生产线2号继续加工，直到成为完全产品。输入 P 意思是这个电脑需要P个零件，N表示有N个生产线... 阅读全文
posted @ 2015-09-16 18:41 梦中。。 阅读(194) 评论(0) 推荐(0)
J - Sabotage - UVA 10480（最大流）
摘要： 题目大意：用最少的花费破坏掉1和2之间的联系。输入n，m以及m行每行a，b，c表示破坏a和b之间的联系需要花费c。输出 破坏的边。分析：这是一道最小割的题，其实就是最大流。不过题目要求输出割边。即一条边链接的两点分别为1可到达，和2可到达的。#include #include #include #i... 阅读全文
posted @ 2015-09-16 10:31 梦中。。 阅读(219) 评论(0) 推荐(0)