摘要： 题意为给你若干个圆，每个圆的颜色对应一个频率，如果两个圆有公共部分，那么这两个圆之间可以走，你可以从起点开始，从频率小的圆走向频率大的圆并且到达终点后，从频率大的圆走向频率小的圆，最终回到起点，路径中每个圆只能走一次，是否存在一个满足条件的方案。这样的，把红点当做起点，把紫点当做终点，如果两个圆相交... 阅读全文

摘要： 题目很简单、给一个有向图，求两点间的最大流量与任意一条路中的最大流量的比值。最大流不说了，求出单条流量最大的路径可以用类似Spfa的方法来搞，保存到达当前点的最大流量，一直往下更新即可。召唤代码君：#include #include #include #include #define maxn 10... 阅读全文

摘要： 很好的题目。有不多于200个任务，每个任务要在si到ei这个时间段内完成，每个任务的任务量是ti*ni，只有一台机器，且其单位时间内可完成的任务量为m。现在问你，能否使所有的任务全部在规定的时间段内完成。首先把所有的时间都提取出来，排序，得到2*n-1个时间区间。网络流建模。首先创建一个超级源点和超... 阅读全文