摘要： 题意：见题面 思路：http://www.cnblogs.com/chenyushuo/p/5139556.html 必须交换b1,b2做第二次最大流的原因： 假如一个a1到b2的一个流和b1到a2的一个流分别经过了一个桥的两个端点(u,v)，如图 我们就可以将a1到b2的流量改为经过u-v-a2- 阅读全文

摘要： 题意：给定一棵树，每个点有权值，每条边有边权（单向边）。你可以选取K个黑点，使得从每个点移动到距离他最近的黑点的花费（距离*点权）的总和最小。 n<=100 k<=50 w[i],a[i]<=10000 思路：见IOI2005龙凡解题报告 为什么要多叉转二叉？因为假设点U被选，这个被选点只会对U自己 阅读全文