HDU 3081 Marriage Match II (网络流,最大流,二分,并查集) Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing house we used to play when we are kids. What a happy time as…
题意:一共有N个城市,一些城市里有金矿,一些城市里有仓库,金矿和仓库都有一个容量,有M条边,每条边是双向的,有一个权值,求将所有金矿里的储量都运送到仓库中,所需要经过的道路中,使最大的权值最小 思路:增设一个超级源点和一个超级汇点,源点与每一个城市相连,容量为黄金数量,汇点与仓库相连,容量为仓库的容量,然后就是二分最小的最大相邻距离,跑最大流验证. #include<stdio.h> #include<string.h> const int N=410; const int inf…
题目描述 大战将至, 美国决定实行计划经济.美国西部总共有 N 个城市,编号 为 0 ∼ N − 1,以及 M 条道路,道路是单向的.其中城市 0 是一个大城 市,里面住着 K 个人,而城市 N − 1 是一个农业城市.现在所有城市 0 的 居民都需要到城市 N − 1 去领取食物.由于担心体力不支,所以居民都会 采取开车的形式出行.但道路不是无限宽的,对于一条道路,会有 ci 的限 制,表示在同一天内,最多只能有 ci 辆车同时在这条道路上行驶.一条道 路的长度为 1,每辆车的行驶速度也可以假…