摘要：
第一次面对建模的图，也映照了我以前想的算法不是重点，问题的转化才是重点 Description: N个任务，M台机器，对于每一个任务有p,s,e表示该任务要做p个时长，要从[s，……）开始，从（……e]结束，问你这些任务最后能完成吗Yes || No Solution： 做的是最大流专辑，知道是最大 阅读全文
posted @ 2018-09-20 23:02
Butterflier
阅读(166)
评论(0)
推荐(0)
摘要：
嘿嘿嘿，时隔不久又见到了DInic，再次回顾一下吧 不过这次我倒是不想深究，而是想多做一些题，因为这几次比赛下来，算法不是重点，重点是题目如何转化，算法如何应用，这也是比赛为什么让你带着板子的原因吧，所以算法基本思想掌握了就好，不要去背，一看就能想通就行 Dinic算法通过bfs优先的分层处理，加以 阅读全文
posted @ 2018-09-20 19:51
Butterflier
阅读(225)
评论(0)
推荐(0)
摘要：
可行流 ： 能流过去就行，不一定是最大流。 最大流：能流到的最大流量。（可能不只一个） 解决最大流： Ford-Fulkerson方法 最小割：从图中去除一些边，使得源点S到汇点T不连通，去除的这些边权的权和最小,就是最小割 PS!!!这个权和可以证明等于网络的最大流量！ 最大流等价于最小割！！！ 阅读全文
posted @ 2018-09-20 11:20
Butterflier
阅读(1513)
评论(0)
推荐(0)
浙公网安备 33010602011771号