![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
未完
Fistice
这个作者很懒,什么都没留下…
展开
-
HDU 3572 Task Schedule
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3572 题意:给出n个任务,m个机器,第i个任务需要在一台机器上工作pi时间才能完成,而且必须要在给定的si-ei时间内完成。问是否可以完成全部任务。 分析:主要是建图。建立一个超级原点s和超级汇点t,在s与第i个任务间建立容量为pi的边,在第i个任务和si~ei的所有时间点建立容量为1的边,然后在所原创 2016-10-14 22:47:46 · 393 阅读 · 0 评论 -
HDU 2767 Proving Equivalences(待完善)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2767 题意:给出一个有向图,问至少再连几条边可以使得该图强连通。 (最下方有强连通定义。) 分析:(看其他人博客理解了一下)将一个强连通分量看成一个点,并且继承之前不同分量所相连的边,若要该图强连通,则需要每个分量的出入度都不为0。(这个可以自己想一下证明。虽然让我主动想可能想不出。。原创 2016-10-29 10:53:06 · 345 阅读 · 0 评论