摘要:
题目很简单、给一个有向图,求两点间的最大流量与任意一条路中的最大流量的比值。最大流不说了,求出单条流量最大的路径可以用类似Spfa的方法来搞,保存到达当前点的最大流量,一直往下更新即可。召唤代码君:#include #include #include #include #define maxn 10... 阅读全文
摘要:
很好的题目。有不多于200个任务,每个任务要在si到ei这个时间段内完成,每个任务的任务量是ti*ni,只有一台机器,且其单位时间内可完成的任务量为m。现在问你,能否使所有的任务全部在规定的时间段内完成。首先把所有的时间都提取出来,排序,得到2*n-1个时间区间。网络流建模。首先创建一个超级源点和超... 阅读全文