摘要： （以下图默认均为$n$个点$,m$条边$,$无自环的无向连通图） 注意到点编号并没有意义，不妨强制dfs序为$\{1,2,...,n\}$，那么$\{a_{i}\}$合法等价于存在图$G$使得点$i$的度数为$a_{i}$且存在一种dfs序为$\{1,2,...,n\}$ 称满足后者的图为"好图"， 阅读全文