摘要: 1 #include 2 #include 3 #include 4 #define INF 0x7fffffff 5 #define MAX_V 210 6 7 using namespace std; 8 9 //用于表示边的结构体10 struct edge11 {12 int to; //终点13 int cap; //容量14 int rev; //反向边15 };16 17 int m,n;18 bool used[MAX_V]; //DFS中用到的访问标记19 vector G[MAX_V]; //用于保存图的邻接表,... 阅读全文
posted @ 2014-02-21 21:13 ~~Snail~~ 阅读(327) 评论(0) 推荐(0) 编辑
摘要: Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:52160Accepted:19830DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. 阅读全文
posted @ 2014-02-21 20:59 ~~Snail~~ 阅读(201) 评论(0) 推荐(0) 编辑