Description

Description

与POJ 3281 Dining相似，人、食物、饮料，不同的是现在食物、饮料数目不止一份

Description

T组样例，n点，m条双向边(独特，网络流多为单向边+反向边),输入n个点的坐标，找出从最左边的点到最右边的点的最大流

Description

计算

Description

农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到喜欢的食物和饮料？

Description

N个买家，M个卖家，K种货物

接下来N行，每行K个数值，表示每个买家对于K种货物的需求

接下来M行，每行K个数值，表示每个卖家对于K种货物的拥有量

接下来K个矩阵，每个矩阵代表那种货物的有关运输费用

(第k个矩阵第i行第j列的数值,表示第j个卖家运输单位第k种货物到第i个买家的费用)

Description

一张无向图(或有向图),找出(若能找出)欧拉回路并输出路径。可能有重边、自环。

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <ctime>
#include <cmath>
#include <cstdio>
#include <vector>
#include <bitset>
#include <string>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <functional>
#define eps 1e-8
#define PI acos(-1.0)
#define ll long long
using namespace std;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
#define Close ios::sync_with_stdio(false);

void Debug(char * s)
{
    cout << "-------------  " << s << "  -------------" << '\n';
}



int main()
{

    return 0;
}

一些本质性的东西

被封装起来的高级的数据结构是具有囊括性的，能应付多方面的问题。但如果只是用他的某一面，很可能这一需求可以由更低级、更基础的数据结构实现，这时再去用那个高级的数据结构便是没有灵魂的，那个低级、基础的数据结构更快更高效

最小费用最大流

原来最小费用最大流只是在最小费用流的基础上去掉固定流f，任其找最短路去增广，直到不能找到最短路了(dis[t] == INF)就退出