一 环检测与拓补排序

• 环检测MID：细节不少，没写出来

三 并查集 UnionFind

两个变量：count大小，记录parent{x}节点x的父节点 四个方法：union构造 ，count返回大小，find返回祖宗根节点，connected连接 - union构造：一开始默认为不连通，count为n，parent指定自己 - count：return值就行 - find：一直找父亲，直到找到祖宗 - connected（p，q）：两边同时find祖宗，若相同p为q父亲或者q为p父亲，count-1。 路径压缩：find循环找祖宗过程中，除非找到自己，否则当前parent顺便赋值成为parent的parent

• 被围绕的区域