图(树)论问题求助
查看原帖
图(树)论问题求助
320423
s4CRIF1CbUbbL3AtIAly楼主2023/10/28 14:57

有一个 nn 个点 mm 条边的无重边无自环无向图,保证存在一个点 DD 和一个点 SS 使得删掉 DD 和与他相连的边之后得到的图是一棵以 SS 为根的树,并且与 DD 相连的点一定是树的叶子。

1≤n≤1041\le n\le 10^4。

请问如何求出 DD 和 SS?

2023/10/28 14:57
加载中...