CillyB的博客

有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常规定为1号点。另一个点也很特殊，只进不出，叫做汇点，通常规定为n号点。每条有向边上有两个量，容量和流量，从i到j的容量通常用c[I,j]表示,流量则通常是f[I,j]。通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的车流量。很显然的，流量     把源点比作工厂的话，问题就是求从工厂最大可以发出多

题意：有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自 己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。（1 思路:巧在建图 见白书： 代码： #include #include #include #include #include #include using

题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量. Edmonds-Karp算法： #include #include #include #include #include #include using namespace std; const int INF = 0x3f3f3f3

题意：现在有n个点，编号为0至n-1, 满足i 思路：n这么大。。上来就先打个表看下规律吧，结果发现每项与上一项的差值有个规律，相邻2^k的差值为2^(k+1)+1,简单来说就是每个差值（2^(k+1)+1）都从一个位置开始，每隔一定距离出现一次，一个位置同时可能是多个数的话取最大的那个。可以看看表： 知道了这个规律，统计下每种差值在1-n内他出现的次数，最后求和下就行