摘要:
第一次写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... 阅读全文
摘要:
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... 阅读全文