HDU 6118 度度熊的交易计划 (最小费用最大流)
度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题:喵哈哈村以及周围的村庄可以看做是一共由 n 个片区, m 条公路组成的地区。
继续踏上旅途,在没有你的春天……
度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题:喵哈哈村以及周围的村庄可以看做是一共由 n 个片区, m 条公路组成的地区。
给出一张有向图,判断其是否是仙人掌图。
给定一张图,求它的最小生成树是否唯一,若唯一输出最小生成树权值和,否则输出 Not Unique。
有 n 个老板和 n 个员工,他们对彼此有一个排名,现在要求选出最好的对应关系使他们平均分值最少。
n 个房间要分配给 n 个老百姓,每一个老百姓都有自己的出价,求最好的分配方案使得出价和最大。
给你一些代理服务器之间的连接与延时,求出你的计算机(0)与目标服务器(n+1)之间延时最小的路径,以及路径中和你的计算机相连的代理服务器编号,如果存在多个选择的话输出最小的编号。