算法题、图论、最小树形图HDU 4009 Transfer water [最小树形图] 题目链接 在山上有N户人家，每家的坐标为(xi, yi, zi)。每户人家要吃水，要么自己打井，花费为A * zi，要么从别人的家引水渠代价为B * 两家的曼哈顿距离，如果这家的海拔比供水的低，还要另外再买一个价值为C的水泵。问每家都有水吃的最低花费是多少。 继续阅读 → 标准
算法题、动态规划、图论、最小生成树、树形DPHDU 4126 Genghis Khan the Conqueror [最小生成树+树形DP] 题目链接 题意：给出N个点M条边的图，求它的一个最小生成树，接下来Q组独立的修改，每次增加图中一条边的边长，求修改后的最小生成树。 继续阅读 → 标准
算法题、图论、最小生成树HDU 4081 Qin Shi Huang's National Road System [最小生成树] 题目链接 给出一个图，每个节点是一个城市，权值代表人口，城市间的距离里为欧基里德距离。现在求这个图的一个生成树，使A/B尽可能的大，其中A是生成树的某条边的两个节点上人口数的和，B是这个生成树上除了刚才选中的那条边之外的所有边的距离的和 继续阅读 → 标准
算法题、网络流、费用流ZOJ 3885 The Exchange of Items 有N个物品，原来每种物品数量A_i，目标物品数量B_i，M个交换规则，即A_i和B_i可以进行交换，求最少交换多少次可以使每种物品的数量恰好为目标数量 简单的最小费用流，如果是拆点后计算的，注意拆开的两个点之间是无向边 继续阅读 → 标准
Gyf's Blog 