耳：若 \(G\) 种一条简单路径或简单环 \(x_1\cdots x_p\) 有 \(x_1 \in G',x_{p} \in G',x_2\not\in G',x_3\not\in G'\cdots x_{p-1}\not\in G'\)，则称该路径为关于 \(G'\) 的耳。简单路径称为开耳。
强连通图和存在耳分解充要。边双连通图和存在耳分解充要。
构造：无向图，\(G_0\) 直接是 \(1\)。考虑提出一颗 dfs 树，然后每次选择一个叶子边（当前扩展的树的叶子连向父亲的边），然后挑选叶子子树内的一条返祖边，直接拓展即可。
点双和存在开耳分解充要，构造同边双，但是要求一定得挑叶子子树非叶子为起点的返祖边（如果有儿子的话）。
求最大权强连通图。\(f_{S,now,end}\)，状压做到 \(O(2^{n}poly(n))\)。
标签：连通,返祖,P5776,叶子,开耳,cdots From： https://www.cnblogs.com/1l2u3o/p/18382607