摘要：
题意：告诉我们有m个任务和k个机器。第i个任务需要ci天完成，最早从第ai天开始，最晚在第bi天结束。每台机器每天可以执行一个任务。问，是否可以将所有的任务都按时完成？输入：首行输入一个整数t，表示共有t组数据。接下来，每组数据第一行输入两个整数k，m，表示共有k项任务，m台机器。接下来k行，每行包... 阅读全文
摘要：
最大流首次体验感受——什么是最大流呢？从一个出发点（源点），走到一个目标点（汇点），途中可以经过若干条路，每条路有一个权值，表示这条路可以通过的最大流量。最大流就是从源点到汇点，可以通过的最大流量。接下来我们看一个图——图1这个图中，s是源点，t是汇点。期间可以经过2,3,4,5,6几个点。每条边上... 阅读全文