会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
habibah_chang
博客园
首页
新随笔
联系
管理
订阅
2020年8月6日
684. Redundant Connection
摘要: 问题: 我们称:不存在回环的无向图为tree 那么给定一组edge [u,v],定义从顶点u到v的连线,构成无向图。 求最后一个多余出来的[u,v],使得出现了回环。(若没有这个连线,则可形成tree) Example 1: Input: [[1,2], [1,3], [2,3]] Output:
阅读全文
posted @ 2020-08-06 19:21 habibah_chang
阅读(116)
评论(0)
推荐(0)
编辑
公告