岩山放牛娃

#include#define esp 1e-8using namespace std;int n,m,s;typedef struct E{ int u; int v; double r; double c;};E e[202];double d[102];//d[i]是当前钱在第i种货币下的价值！！！double money;bool bellman_ford(int num){ memset(d,0,sizeof(d)); d[s]=money; while(d[s]  bool flag=0;  f

最小生成树裸题！！！ 最近一直在搞字符串！！！被那个trie图和后缀数组搞得有点晕，搞了一道当初没做来的题做！！！这题那是相当的水，从而可见自己有多么的水啊，但幸好有进步！！！现在做这题没什么障碍了！！！#include #include #include using namespace std; int u[55005],v[55005],w[55005]; int r[55005];//边的权值排名 int p[505]; int temp[505]; int n,m,k; int a

我都想死了，如果还不过的话，我是绞尽脑汁的把我的拓扑排序烤炉各种情况，但最终还是悲剧了！！！组要就是topsort2判断有无环路的时候太弱了；最后想了个傻逼办法，用两种不同的方法拓扑排序！！！topsort1先判断有误换；topsort2负责其他判断和处理！！！这就是我topsort2无法解决的数据！！！11 12 K#include #include #include #include using namespace std; int n,m; queue q; queue p; in

表达式求值！！！ #include #include #define MAXN 10005 using namespace std; string s; string op[MAXN]; int lch[MAXN],rch[MAXN]; int nc; int build_tree(int x,int y){ int i,c1=-1,c2=-1,c3=-1,p=0; int u;if(x>=y) return u; int k=1; for(int i=x;i>s){ for(int i=0;i

#include#include#include#includeusing namespace std;const int INF=100000000;int w[310][310];int vis[310];int v[310];int d[310][310];int n,m,Q;void dijkstra(int u){ memset(v, 0, sizeof(v));  for(int i = 0; i   for(int i = 0; i     int x, m = INF;    for(int

模板题！！！求有向图强连通分支数！！！

<br />#include<iostream><br />#include <stdlib.h><br />#include<math.h><br />using namespace std;<br />int prim=0;<br />int pr (int sum)<br />{<br />    int i;<br />    int p=1;<br />    if(sum==1)<br />      p=0;<br />    else<br />     if(sum==2)<br />  

<br />#include<iostream><br />#include<algorithm><br />using namespace std;<br />int n,m;<br />long ans=0;<br />int p[2002];<br />long w[10002];<br />int r[10002];<br />int u[10002];<br />int v[10002];<br />bool comp(int i,int j){return w[i]<w[j];}<br />in

<br />#include<stdio.h><br />#include<math.h><br />double x[205];<br />double y[205];<br />double w[205][205];<br />int k;<br />double xx,yy;<br />void floyd(){<br /> int l,i,j;<br /> for(l=0;l<k;l++)<br />  for(i=0;i<k;i++)<br />   for(j=0;j<k;j++)<br /> 

<br />#include<iostream><br />#include<algorithm><br />using namespace std;<br />int w[15002];<br />int u[15002];<br />int v[15002];<br />int p[1002];<br />int r[15002];<br />int ans;<br />struct p{<br /> int uu;<br /> int vv;}point[1002];<br /> int k=0;<b

dijskra算法的双向应用！！！！

很水的题却做了N久，一开用spf，一直有是循环，原因就是spf和bellman_ford的判读是否有负环的方式是不同的；详细见代码bellman_ford算法#include #include#include#define INF 0xffff#define MAXN 10005using namespace std;int N,M,W;int u[MAXN];int v[MAXN];int w[MAXN];int d[MAXN];int e;bool bellman_ford(){    for(int