摘要: 1218简答题对于当前点 判断每个点是否可达 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 = ... 阅读全文
posted @ 2013-10-16 20:11 _雨 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1888dfs找出连通块 块内构造数据 bfs找出最值 如果有多个连通块 那max就为49 可以起点不同 这样记得修改后面的数据写的老长了。。 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 ... 阅读全文
posted @ 2013-10-16 19:37 _雨 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 读错题意了。。线段树延迟标记白刷这么多线段树 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-... 阅读全文
posted @ 2013-10-16 08:43 _雨 阅读(268) 评论(0) 推荐(0) 编辑