http://poj.org/problem?id=2245 Lotto 在玩德国游戏Lotto时，要从集合{1，2，……，49}中取出六个数。 一个非常流行的玩法（尽管这种玩法并不能增加你赢的机会）是从这49个数字中取…

          Cornfields Time Limit: 1000MS   Memory Limit: 30000K Total S…

Geometric Shapes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1243   …

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 18737   Accepted: 4930 Descrip…

Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8554   Accepted:&nb…

　　按照电站发电（从源点到电站），消费者消费（从消费者到汇点）的想法构建网络，以下是EK解法   //网络流EK算法 //Time:922Ms memory:224K #include<iostream&…

Toy Storage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3146   Accepted: 1798 Descr…

 　　　最小割的好题，可用作模板。   //Dinic+枚举字典序最小的最小割点集 //Time:1032Ms Memory:1492K #include<iostream> #inclu…

Counterfeit Dollar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 30917   Accepted: 96…

Silver Cow Party Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10147  …

由于题目简单，部分题意写在代码中（简单题就应该多练英文…），且较少给注释，需要注意的地方会写在代码中，虽然四个题意各有千秋，但万变不离其宗，细细思考一番会发现四道题都属于很直接的最小生成树问题，由于博主时间原…

  //网络流判定混合图欧拉回路 //通过网络流使得各点的出入度相同则possible，否则impossible //残留网络的权值为可改变方向的次数，即n个双向边则有n次 //Time:157Ms Memor…