会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gggyt
没谁离不开谁
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
2017年7月17日
连通分量板子
摘要: 求割点个数 是否联通 缩点 点联通板子
阅读全文
posted @ 2017-07-17 20:52 gggyt
阅读(158)
评论(0)
推荐(0)
编辑
2017年7月17日
摘要: 今天又学了遍强连通,突然觉得好有趣啊,听别人讲了以后感觉理解更深了。 其实好多都很好理解啊,只要自己想通了基本就一下子就get到那个点了。 Tarjan算法还是不难。 感觉自己补题补不动啊,自己讲的网络流专题还没怎么开始做。 就觉得建边好神奇啊???建出来很有趣的样子??? 晚上吃了木桶鱼!好好吃啊
阅读全文
posted @ 2017-07-17 20:05 gggyt
阅读(96)
评论(0)
推荐(0)
编辑
强连通缩点— HDU1827
摘要: 强连通缩点以后最终形成的是一棵树 我们可以根据树的性质来看缩点以后的强连通分量图,就很好理解了
阅读全文
posted @ 2017-07-17 20:00 gggyt
阅读(149)
评论(0)
推荐(0)
编辑
Copyright © 2024 gggyt
Powered by .NET 8.0 on Kubernetes