摘要：
http://poj.org/problem?id=1035以前做过很类似的 四种情况分开讨论View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 char str[10010][20],cs[10010][20]; 7 int kk[10010]; 8 int judge1(char *x,char *y) 9 { 10 int i,j,k=0; 11 for(i 阅读全文
摘要：
http://poj.org/problem?id=3436刚开始做的没拆点 BFS的时候保存了下路径 恰好样例都过了 接着就是各种WA搜了搜解题报告 是将一个电脑拆成2个点 这两点之间限制容量 电脑与电脑之间容量为INF 设置一个源点和汇点 源点全是0 汇点全是1不用保存路径 在最后 比较一下现在的容量和原始容量 差值就为WView Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue 阅读全文