摘要：
和杭州赛区那个求最短路中的最长路很类似，悲剧的是模版一个地方给敲错了，很细小的错误，我检查了N遍，中间写了floyd，测试一下题意。。WA的都麻木了，这模版敲的很不熟啊。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: butter 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <cmath> 9 #include <queue> 10 using namespace std; 11 #define INF 0x3f3f3f3f 12 int... 阅读全文
摘要：
题目链接熟悉这两个模版。这两个思路差不多，实现方式有所不同，好像dinic应该快一点，但是在POJ上都是16ms....dinic算法 1 #include //dinic算法 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 0x7fffffff 7 queue que; 8 int flow[201][201],dis[201]; 9 int n,m;10 int bfs()11 {12 int t,i;13 memset(dis,-1,sizeof(dis));14 w... 阅读全文
摘要：
复杂，这种BFS，就是模拟的节奏啊，写了好久。用8进制记录每一个状态，然后顺序一定要想清楚，然后变换的时候注意一下。很多细节问题，导致我调试了很久。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: msquare 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <string> 9 #include <cmath> 10 #include <queue> 11 #include <map> 12 using namespace s 阅读全文