scanf

摘要： １１６０算是模版了　没什么限制　结束输出就行了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1010 9 #define M 1501010 struct node11 {12 int x,y,len;13 }p[M];14 int fa[N];15 int find(int x)16 {17 if(fa[x]!=x)18 fa[x] = find(fa[x]);19 return fa[x];20 }2... 阅读全文

摘要： １１７６给定一有向图　求其反图的欧拉回路　路径输反了　一直ＷＡ。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 5010010 int n,m;11 vectored[1010];12 int w[1010][1010],vis[1010];13 int pa[N],num,t;14 void dfs(int u)15 {16 int i;17 for(i = 0 ; i 1 ; i--)46 ... 阅读全文

摘要： １４５０水题　最长路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n,m;10 vectored[510];11 int vis[510],dis[510],w[510][510];12 void spfa(int s,int e)13 {14 int i;15 queueq;16 q.push(s);17 vis[s] = 1;18 while(!q.empty())19 {2... 阅读全文

摘要： １６５１终于Ａ了　看这题容易想到最短路　看到错的很多　还特意注意了好几处后来发现　必须按给出的顺序出边　想了想　这不就是ＢＦＳ　然后就是各种细节　ｉ－＞ｉ＋１ｏｒｉ－＞ｊ（ａ［ｉ］＝＝ａ［ｊ］） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 1001010 #define INF 0xfffffff11 vectored[N];12 vector::iterator it;13 int vis[N*10],pa[N.. 阅读全文

摘要： １２１８简答题对于当前点　判断每个点是否可达 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 vectored[210];11 int w[210][210],vis[210];12 struct node13 {14 char s[35];15 int a,b,c;16 }p[210];17 int judge(int x,int y)18 {19 int a1 = p[x].a,a2 = ... 阅读全文

摘要： １８８８ｄｆｓ找出连通块　块内构造数据　ｂｆｓ找出最值　如果有多个连通块　那ｍａｘ就为４９　可以起点不同 这样记得修改后面的数据写的老长了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 vectored[55]; 10 int vis[55],gg,p,g,maxz,o[55],pp[55][55],q[55]; 11 int w[55],mm[55]; 12 void dfs(int u) 13 { 14 ... 阅读全文

摘要： 读错题意了。。线段树延迟标记白刷这么多线段树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 300010 9 int s[N=r)17 {18 s[w] = p;19 return ;20 }21 if(s[w])22 {23 s[w>1;27 if(am)30 update(a,b,p,m+1,r,w>1;39 if(k= 1; i-... 阅读全文

摘要： １３２０简单并查集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int fa[1010],r[1010]; 9 int find(int x)10 {11 if(fa[x]!=x)12 fa[x] = find(fa[x]);13 return fa[x];14 }15 int main()16 {17 int i,u,v;18 int flag = 0;19 for(i = 1; i >u>>v)25 ... 阅读全文

摘要： １２２７题意木看懂　是可以停在路上　任何地方　水题一枚　以下条件之一满足就可以有环（并查集判）重边自己到自己的边最长边大于ｓ（用ｆｌｏｄ改写下） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL long long 9 int m,n,s,f[110];10 int w[110][110];11 int find(int x)12 {13 if(x!=f[x])14 f[x] = find(f[x]);15 retu... 阅读全文

摘要： １１５６求出每个联通块的黑白块数　然后再背包　二维的背包　要保证每个块都得取一个写的有些乱。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 vectored[110]; 9 int x,y,flag,g,f[110],o[110],n,q[110]; 10 int co[110],a[110],b[110],dp[110][110]; 11 int vis[110],p[110][110][2]; 12 void dfs(int u,in... 阅读全文