摘要：
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，以及每一行的和，每一列的和。问有没有唯一排列方法。题解：网络流，建模一直是个大问题……根本建不出……看完题解后恍然大悟…… 建图：源点到每一行建边，容量为此行之和；每一行... 阅读全文