HappyCode

@网络流判断混合欧拉图 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. They want to construct the tour so that ...

HDU 4280 Island Transport *Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 16651 Accepted Submission(s): 5061 * Problem Description In the vas...

题意：给出 n ,k 表示接下来给你 n 段开区间，每段区间都有它的权值，问选出一些区间，使它的权值最大，并且在实轴上的每个点，不得超过 k次被覆盖。 思路：首先要理解建图思路，首先有一个基图，相邻点之间都有边，花费为0，容量为 k，然后再根据所给数据 u，v, w 建图，u，v,加一条容量为 1，花费为 - w的边，求最大费用最大流，只需将权值变为负数即可求出最短路，相反数即为最大值。 最...

题意： 第一行输入m和n，m是猪圈的数量，n是顾客的数量，下面n行 第 i+1行表示第i个顾客 , 输入第一个数字表示有几把猪圈的钥匙，后面输入对应的猪圈，最后一个数字输入顾客想买几头猪. 建图： 设一个源点 s 和一个汇点 t，s 连接猪圈被第一个打开的顾客，权值为猪圈的猪数量，t 与顾客相连，权值为顾客想要的猪的数量，因为题上说迈克会根据下一个顾客的需求来将猪转移到合适的猪圈，所以顾客与同一...

题意： 第一行输入N M C ，表示从1到N有M条无向边，现在要从1走到N 走C次完全不同的路径，求最长边的最小值。下面M行是从a点到b点的距离。 建图： 题上说从两点之间可以有多条边,问的是从1~N的C种走法，所走路径上的最大边最小可以是多少，所以我们用结构体来储存点的距离，用二分搜索中的mid来假设成最大边的值，那么其他边都要小于等于它，然后根据mid建图，两点之间的边数作为容量网络的边权，也...