会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuaihui
博客园
首页
新随笔
联系
订阅
管理
2019年2月28日
国王的烦恼(逆向思维+并查集)
摘要: 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他
阅读全文
posted @ 2019-02-28 20:05 shuai_hui
阅读(197)
评论(0)
推荐(0)
编辑
公告