//POJ2679 //DFS+SPFA+邻接表 //只能走每个点费用最小的边，相同则需保证距离最短 //求最小费用及最短距离 //Time:47Ms Memory:900K #include<iostrea…

  //POJ3083 //DFS求靠左墙(右墙)走的路径长+BFS求最短路 //Time:0Ms Memory:716K #include<iostream> #include<cstrin…

　　POJ2318 　　本题需要运用to left test不断判断点处于哪个分区，并统计分区的点个数(保证点不在边界和界外)，用来做叉积入门题很合适   //计算几何-叉积入门题 //Time:157Ms M…

  //匈牙利算法-DFS //求最小点覆盖集 == 求最大匹配 //Time:0Ms Memory:208K #include<iostream> #include<cstring> …

    //以行列建点，伞兵位置为单向边-利用对数将乘积转加法 //最小割转最大流 //Time:63Ms Memory:792K #include<iostream> #include&…

　　将每个点拆分成原点A与伪点B，A->B有两条单向路(邻接表实现时需要建立一条反向的空边，并保证环路费用和为0)，一条残留容量为1，费用为本身的负值(便于计算最短路)，另一条残留容量+∞，费用为0(保证可以多次通…

　　重点：构图   //最小割转网络流 //邻接表+Dinic //Time:5797Ms Memory:6192K #include<iostream> #include<cstring&g…

　　题意有点难读懂   //网络流-EK算法-ACM计算机工厂-构图重点 //Time:0Ms Memory:208K #include <iostream> #include<cstring…

　　需要直接到达，因此源点经过三条边后必须要达到汇点，但为了保证网络流的正确性（路径可反悔），因此不可限制层次网络的最高层次为3，最好的方法既是让所有点拆分成两个点，一个点从汇点进入，一个点通向汇点，任意两点的路径则标注…

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

　　采用EK算法解网络流经典题，本题构图思路比较明确。   //Unix会议室插座转换 //网络流-EK算法 //Time:47Ms Memory:1188K #include<iostream> …

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