摘要: 第一次写spfa,写的有点乱,凑合着看吧。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAXN 52000 8 using namespace std; 9 const int INF=1dis[u]+w)31 {32 dis[v]=dis[u]+w;33 return true;34 }35 return false;36 }37 bool spfa(int rc)38 {39 memset(vis,false,size... 阅读全文
posted @ 2013-08-05 23:08 null1019 阅读(297) 评论(1) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const int MAXN=10000; 8 using namespace std; 9 struct node10 {11 double x1,x2;12 } p[MAXN];13 bool cmp(node a,node b)14 {15 return a.x2m) flag=1;30 double c=sqrt(m*m-y*y);31 p[i].x1=x+c;32 p[i].x... 阅读全文
posted @ 2013-08-05 18:39 null1019 阅读(213) 评论(0) 推荐(0) 编辑