
图
CHCXCHC
这个作者很懒,什么都没留下…
展开
-
Uvalive 6264 Conservation 拓扑排序
题意:有两个实验室,有n个实验和m对实验依赖(a,b)(a,b)代表实验bb必须在实验aa之后才能进行,一开始可以在任意两个实验室进行实验,问最少要转移多少次实验室可以把这n个实验全部完成。 两次拓扑排序分别计算从1号实验室开始和从2号实验室开始所需要转移的次数就可以。。。 代码:#include <iostream>#include <cstdio>#include <cstring>#原创 2015-10-04 20:43:05 · 624 阅读 · 0 评论 -
UVALive 6067 Bit Magic 通过三个位运算约束求是否有解 2-sat
有如下的代码: 现在给定b[N][N],求是否存在a[N]void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; else if (i % 2 == 1 &&原创 2015-10-11 09:32:45 · 703 阅读 · 0 评论