摘要：
1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
摘要：
1 /* 2 好题啊，建图可真有意思的一件事 3 4 建图，关键是搞清楚什么事源，什么是汇 5 6 比如此题，源就是猪圈有几头猪，所以source到商人之间的容量时猪圈的里有多少 头猪 7 8 商人到汇点之间的容量是商人要买多少头猪的要求了 9 10 这个必须要搞清楚，因为这个错误N次 11 12 其次，如果有两个商人之间有同一个猪圈的钥匙，那么此商人的流可以直接转到另外几个持有同样钥匙的商人，容量可以无限大。 13 14 这是个非常的经典的网络流题目，非常的好的 15 */ 16 17 // include file 18 #include <cstdio> 19 #includ 阅读全文
摘要：
/*邻接表实现ISAP此题加了多个优化 间隙优化 ，current弧优化， 还有返回到0边优化终极79ms了，改日再优化*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include < 阅读全文
摘要：
/*邻接矩阵实现ISAP间隙优化，current*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset># 阅读全文
摘要：
/*邻接矩阵实现ISAP算法1459(4)进行再次优化*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset&g 阅读全文
摘要：
/* 能想到的优化都加了*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include < 阅读全文