The Sun Also Rises

A Knights of the Round Table
模型：
给出一张图(|V| <= 1000)，求所有包含在奇数环中的点。
算法分析：
对每一个连通的子图，找出图中的割点，然后这些割点可以将图分为几部分，对于每一部分，每个点都至少在一个环中，
因此如果该部分存在一个奇数环，则该部分所有点都属于一个奇数环。
对于某一个图中是否存在奇数环的问题，只需黑白染色判断是否是二分图即可~
复杂度|V| + |E|。
注意那些度数<=1的点，我的实现方法需要预先删除这些点。


B  The Cow Doctor
模型：
给出m个集合，里面存在n种元素。求这些集合中可以被其他集合并得到的（精确相等）。
m <= 200, n <= 300
算法分析：
设A能被其他集合B1, B2, ... Bi并得到，则B1, B2, ... Bi显然都属于A。
因此，我们可以找出所有属于A的集合B1, B2, ... Bi，求它们的并，看是否等于A。
复杂度O(m ^ 2 * n)，具体实现可以使用bitset :)

C Wild West
模型：
给出n个长方体(0, 0, 0) - (ai, bi, ci)，求它们并的总体积。
n, a, b, c <= 100000
算法分析：
首先想到用一个平行于xy的平面去截这些长方体。方便起见我们从最大的c开始截。
注意到保证所有长方体必定是以(0, 0, 0)点作为一个顶点的，所以平面向下移动的过程中截到的内容只增不减。
剩下的核心问题就是维护对长方形序列(0, 0) - (ai, bi)并动态报告它们的面积并。
注意到必定以(0, 0)为一个节点，所以我们每行只需要记录延伸的长度。
用线段树维护并且报告面积即可。
复杂度O(nlogn)

D Pixel Shuffle
算出目标置换，然后算出每个cycle的长度，求LCM~
Ural1024 Permutations 是一道单纯计算置换多少次可以回到原始的题。
ms就是Europe - Southwestern - 2005/2006的Pixel Shuffle，寒，欧洲人出题抄来抄去的。
uva3510

E Find the Clones
弱题，排序再扫描。

F The Warehouse
算法分析：
显然是搜索。不过似乎官方数据不会太强，如下的数据比赛的时候AC的程序就跑不出来。
8 6 1
E...2...
........
..222222
........
........
22222222
........
..2..2..
我用BFS + SET做的。似乎还可以DFS + 剪枝。