如何用简单图或树DP解决hdu 4714 Tree2cycle问题?
- 内容介绍
- 文章标签
- 相关推荐
本文共计930个文字,预计阅读时间需要4分钟。
题目:Tree2cycle 时间限制:15000/8000 MS(Java/其他)内存限制:102400/102400 K(Java/其他)总提交次数:354通过提交次数:65问题描述:给定一棵有N个节点和N-1条边的树。任务是通过连接或断开一条边来形成两个环。请输出连接或断开哪条边可以实现这一目标。
本文共计930个文字,预计阅读时间需要4分钟。
题目:Tree2cycle 时间限制:15000/8000 MS(Java/其他)内存限制:102400/102400 K(Java/其他)总提交次数:354通过提交次数:65问题描述:给定一棵有N个节点和N-1条边的树。任务是通过连接或断开一条边来形成两个环。请输出连接或断开哪条边可以实现这一目标。

