自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

akibayashi的博客

博客等级

码龄9年

关注

私信

PAT甲级 1135. Is It A Red-Black Tree (30)
akibayashi: 后半截是这样的： [code=cpp] int main() { int K; cin >> K; for (int i = 0; i<K; i++) { int N, inputs[31]; bool islegal = true; Node * treeroot = new Node; cin >> N; int input; cin >> input; inputs[0] = input; if (input <= 0) islegal = false; treeroot->data = input<0 ? -input : input; treeroot->colour = input<0 ? red : black; for (int j = 0; j<N - 1; j++) { int input; cin >> input; inputs[j + 1] = input; if (input == 0) islegal = false; addchild(input, treeroot); } pre.clear(); preordert(treeroot); for (int j = 0; j<N; j++) if (inputs[j] != pre[j]) islegal = false; if (islegal&&traversal1(treeroot) && traversal2(treeroot, 0)) cout << "Yes" << endl; else cout << "No" << endl; } return 0; } [/code]
PAT甲级 1134. Vertex Cover (25)
说文科技: set是个好东西。完整代码可见我的博客 https://blog.csdn.net/liu16659/article/details/86747473

关注

关注数：文章数：1 文章阅读量：2458 文章收藏量：0

这个作者很懒，什么都没留下…

展开

专栏收录文章

chrome扩展——bilibili视频封面获取器