Mr.ProphetK

全栈_搞笑艺人_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。。。。。。。。。。。。

12月 02月

原创 hdu2883

再来一题最大流。这里的建模，与汇点连接的是时间区间。可以理解成在一段时间里总共可以制作多少个kebab。如何这段时间满足客人的要求，则可以将该区间与客人相连，弧的流量设为能够制作的上界，或者直接设为INF就行。其余的建模步骤和常规任务分配最大流建模方式类似。 #include #include #include #include #include #include #define INF 0

2014-02-28 11:54:37 613

原创 [最大流] hdu 3572 Task Schedule

题目链接点击打开链接将所有任务和每一天都当作一个节点，通过如下规则可构成网络： 1.设一个源点S与所有任务节点n1...n2......nn相连，每一条弧的容量为完成任务所需要的天数。 2.如果第i个任务可以在第Si天开始，在第Ei天结束，则将Si到Ei间的每一天的节点，都与第i个任务节点相连接，弧的容量为1。 3.最后，将所有的日期节点，与一个汇点相连，所有的弧的容量都为机器的数量M。

2014-02-27 19:19:04 471

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人