\uf06e \uf06e 分量形成的拓扑性分量形成的拓扑性缩点+ +dpdp\uf06e \uf06e 缩点 图的图的dfsdfs树的应用树的应用\uf06e \uf06e 怕爆栈?怕爆栈?\uf06e \uf06e dfsdfs- -> >bfsbfs\uf06e \uf06e 非比赛时可使用编译开关非比赛时可使用编译开关\uf06e \uf06e Pascal {$m 100000000}Pascal {$m 100000000}C++ #pragmapragma comment(linker,"/STACK:65777216")comment(linker,"/STACK:65777216")\uf06e \uf06e C++ # 树形数据结构树形数据结构\uf06e \uf06e 并查集并查集\uf06e \uf06e 处理一些不相交集合(处理一些不相交集合(Disjoint Sets查询问题查询问题Disjoint Sets) 的合并及) 的合并及\uf06e \uf06e 路径压缩路径压缩 \uf06e \uf06e 团伙团伙\uf06e \uf06e 有有N N个人,个人, M M个关系,以是敌人也可以是团伙, 是敌人的话, 那么敌以是敌人也可以是团伙, 是敌人的话, 那么敌人的敌人也是团伙。 问最多有多少个团伙。人的敌人也是团伙。 问最多有多少个团伙。