摘要：肿瘤诊断 题目大意就是给一个三维的01图，求这张01图中构成大于等于T的连通块的1的总数。 bfs 搜索 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 1e5+10; 4 inline int read(){ 阅读全文

摘要：什么是公共祖先？ 祖先指的是树上结点的n到树的根结点路径上的所有除自身以外的所有结点都是结点n的祖先，包括根节点。 而公共祖先就是两个树上结点到根结点路径上的相同结点。 最近公共祖先： 两个树上结点i，j到根结点路径上的相同结点中，找一个结点k，使得i->k + j->k的和最小。 如何求得最近公共 阅读全文

摘要：UVA的题目大部分可以在洛谷中找到 编程基础题目汇总 数学计算题目汇总 3.1 函数 3.1.1 Specialized Four-Digit Numbers 在线测试：POJ 2196，ZOJ 2405，UVA 3199 1 #include<iostream> 2 using namespace 阅读全文