网络流二元关系

最最最基本模型 有n个任务，可以选择A任务或者B任务，代价分别是a,b，还有一些三元组关系，[x,y,z]表示如果x任务和y任务选的任务不同，将会有一个额外的代价c，现在分配任务，使总代价最小。 按以上方式建图，跑最小割即是答案。 为什么呢？ 其实这个图有个好性质，就是如果你已经割了两个不在一侧的边，那你必然要割中间的一条，这样的话，就可以用了。 题设是不同的任务会产生代价，那我们把不同的放在两侧

>>阅读原文<<