摘要:
1128写的dfs貌似不太对 bfs重写用bfs将图进行黑白染色 如果有超过一个与自己颜色相同的点 就把该点存入栈中 最后处理栈中的点 判断此点是否合法 不合法 取反 取反后再判断相邻点是否合法 不合法再存入栈中 直到栈为空 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 80010 10 vectored[N]; 11 int n; 12 int vis[N],d[N],f[N],g; 13 vo... 阅读全文
摘要:
1641枚举 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int w[110][110],o[110];10 int main()11 {12 int i,j,k,n,m;13 scanf("%d%d%d",&n,&k,&m);14 int t = 1;15 for(i = 1 ; i k)18 t = 1;19 o[i] = t;20 printf("%... 阅读全文
摘要:
1160算是模版了 没什么限制 结束输出就行了 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... 阅读全文
摘要:
1176给定一有向图 求其反图的欧拉回路 路径输反了 一直WA。。 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 ... 阅读全文
摘要:
1450水题 最长路 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... 阅读全文
摘要:
1651终于A了 看这题容易想到最短路 看到错的很多 还特意注意了好几处后来发现 必须按给出的顺序出边 想了想 这不就是BFS 然后就是各种细节 i->i+1ori->j(a[i]==a[j]) 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.. 阅读全文