摘要:
hdu6214 题意:求所有最小割中的最小边数。 tags: 真是骚操作。。 对所有边都乘上一个很大的数 MX,再加上 1,然后只要求出最小割对 MX 取一下模即是答案。 阅读全文
摘要:
hdu6201 题意:一棵树,有点权、边权,定义两点间的价值为:点权之差 - 路径上的边权和。 求可能的最大的价值。 tags: 1】费用流 用两个源点限制流量,即 st1连st2,st2连n个点费用为 ai,n个点连 ed 费用为 -ai 。 #include<bits/stdc++.h> usi 阅读全文
摘要:
hdu6006 题意:有 n 个工程, m 个人,每个工程需要 ci 个领域的知识,每个人精通 di 个领域。每个人只能去一个工程,问最多可完成多少个工程。 tags:数据范围小,状压 dp[i][j] 代表前 i 个工程在状态 j 的组合下,最多能完成多少个工程。 首先预处理出每个工程可由哪些人组 阅读全文
摘要:
hdu6000 题意:有 L件衣服,n 个洗衣机,m 个烘干机。一台机器一次只能用于一件衣服,且每工作一次花费一定的时间。问洗完且烘干所有衣服最少要多久。 tags:好难想到。。 如果只用洗衣机那很好求,搞个优先队列就好。 但还要烘干,基本的思路是:对每件衣服,它的最终时间 = 它最小的洗衣时间 + 阅读全文