社区讨论

任何机翻终将绳之以改

CF542E Playing on Graph参与者 5已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lo264urp
此快照首次捕获于
2023/10/23 08:37
2 年前
此快照最后确认于
2023/11/03 08:53
2 年前
查看原帖
nn 个点 mm 条边的无向图,你每次可以选择两个点把它们合并成一个,新点的邻接点集合是两个点邻接点集合的并。求能否把图变成一条链,如果能,输出链最长是多长,否则输出-1
CPP
$n$ 个点 $m$ 条边的无向图,你每次可以选择两个点把它们合并成一个,新点的邻接点集合是两个点邻接点集合的并。求能否把图变成一条链,如果能,输出链最长是多长,否则输出`-1`。

回复

11 条回复,欢迎继续交流。

正在加载回复...