摘要: //356K 0MS第一道网络流的题,注意重边#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>#include<queue>using namespace std;int linjie[220][220];bool visit[220];int pre[220];//找这个节点之前的节点int N,M;queue<int>Q;void dayin(){ int i,j; for(i=1 阅读全文
posted @ 2012-07-28 21:20 willzhang 阅读(129) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;#define pi acos(-1.0)struct point{ double x; double y;}pp[1010];struct Vector{ double x; double y;};double chaji(Vector a,Vector b)//a*b{ return a.x*b.y-b.x*a.y;} 阅读全文
posted @ 2012-07-28 16:37 willzhang 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 捣鼓了一整天,随机了100个样例全过还是WA,后来发现最大值设小了。。。T T#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>#include<queue>using namespace std;#define MAX 99999999999999struct point{ double x; double y;};struct line{ point first;//西南 point last; 阅读全文
posted @ 2012-07-28 10:31 willzhang 阅读(170) 评论(0) 推荐(0) 编辑