nnn 个点 mmm 条边的无向图,你每次可以选择两个点把它们合并成一个,新点的邻接点集合是两个点邻接点集合的并。求能否把图变成一条链,如果能,输出链最长是多长,否则输出-1。
-1
$n$ 个点 $m$ 条边的无向图,你每次可以选择两个点把它们合并成一个,新点的邻接点集合是两个点邻接点集合的并。求能否把图变成一条链,如果能,输出链最长是多长,否则输出`-1`。