任何机翻终将绳之以改
查看原帖
任何机翻终将绳之以改
152213
Querainykkksd15楼主2023/7/19 15:10

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

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

2023/7/19 15:10
加载中...