社区讨论

图(树)论问题求助

学术版参与者 3已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@lo9oylxx
此快照首次捕获于
2023/10/28 14:59
2 年前
此快照最后确认于
2023/10/28 16:28
2 年前
查看原帖
有一个 nn 个点 mm 条边的无重边无自环无向图,保证存在一个点 DD 和一个点 SS 使得删掉 DD 和与他相连的边之后得到的图是一棵以 SS 为根的树,并且与 DD 相连的点一定是树的叶子。
1n1041\le n\le 10^4
请问如何求出 DDSS

回复

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

正在加载回复...