会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yuanyuan
首页
新随笔
联系
管理
2018年5月12日
双联通分量学习笔记
摘要: 双联通分量学习笔记 刷了一些题 hdoj 3394 题意:问有多少边在多个环上,有多少边不在任一个环上。(环是简单环) 题解:环肯定存在某点双联通分量上。 点数 边数:该双联通分量只有一条边。 点数=边数:只有一个环。 点数边双联通。答案是(叶子节点+1)/2。
阅读全文
posted @ 2018-05-12 15:53 yuanyuan-97
阅读(136)
评论(0)
推荐(0)
编辑