摘要：
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：好难想到。。 如果只用洗衣机那很好求，搞个优先队列就好。 但还要烘干，基本的思路是：对每件衣服，它的最终时间 = 它最小的洗衣时间 + 阅读全文