摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1240思路：就是一个简单的bfs，但我搞了好久啊，有一个trick一直没注意到，然后第二组数据就一直过不了。。。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #include<cmath> 6 using namespace std; 7 #define MAXN 17 8 char map[MAXN][MA 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1354思路：最麻烦的就是字符串处理了，但sscanf函数功能相当强大，orz....然后dfs就可以了，但才过了18个人。View Code 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 333 8 struct Node{ 9 int f1,f2;10 }C[MAXN];11 char str[MAXN];12 int path[MAXN];13 b... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3491思路：由于每个城市顶点都具有权值,所以对于每个城市拆成两个点u和所对应的u',之间连容量为w的边,S,H两点不会算在最小割中,所以将这两点拆点,拆点后容量为无穷,添加源点vs(0)和汇点vt(2*n+1),加边(vs,s,INF)和(t+n,vt,INF),对于两相连的城市,用其中一个点的第二个点去连另一个点的第一个点，边流量为无穷大,然后求解最大流即可.View Code 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文