摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3572题意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，deadline E，和持续工作的时间P。问存不存在可行的工作时间。题解：最大流。主要问题在于建模…… 建模：源点与每一个任务建边，容量为P；... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4888题意:给行数N和列数M，颜色数K，以及每一行的和，每一列的和。问有没有唯一排列方法。题解：网络流，建模一直是个大问题……根本建不出……看完题解后恍然大悟…… 建图：源点到每一行建边，容量为此行之和；每一行... 阅读全文

摘要：http://poj.org/problem?id=2728题意：一个无向图，每条边有两个边权，cost和len,求出一个最小生成树，使所有边的cost/len和最小。题解：最优比率生成树：http://www.cnblogs.com/lotus3x/archive/2009/03/21/14184... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3926题意：一群小孩随机跑动，一声令下就要牵手……就是给你两个图，每个点度数为2，判断两个图是否相等。（每个图只能是链、环）。题解：使用并查集判断，点数是否在一个集合内，是否成环。然后依据每棵树的节点数数量进行排序... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1598题意：中文题题解：枚举+最小生成树(Kruskal)。对于每个要查询的s，e，枚举边。总是忘记minn初始化…… 1 #include 2 #include 3 #include 4 #incl... 阅读全文