会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Y_is_sunshine
2019年7月20日
强连通分量入度和出度
摘要: 题目猛戳这里 不过以我的英语水平也看不懂。。 百度 翻译 每个学校都可以把软件复制好,交给它名单上的学校。 问题A:把软件复制成几份,然后交给不同的学校,所有学校才能够都有软件。 问题B:添加几条边,能使得这个图变成强连通图。 思路: 找出所有的强连通分量,然后缩点,变成一个新有向无环图,求每个强连
阅读全文
posted @ 2019-07-20 10:33 Y_is_sunshine
阅读(435)
评论(0)
推荐(0)
编辑
Tarjan 强连通分量
摘要: 变量名称与头文件 初始化 邻接表的实现 核心Tarjan 接下来是对算法流程的演示。(重要,建议自己也在草稿纸上跟着模拟一下) 从节点1开始DFS,把遍历到的节点加入栈中。搜索到节点u=6时,DFN[6]=LOW[6],找到了一个强连通分量。退栈到u=v为止,{6}为一个强连通分量。 返回节点5,发
阅读全文
posted @ 2019-07-20 10:17 Y_is_sunshine
阅读(163)
评论(0)
推荐(0)
编辑
2019年7月19日
强连通是真的强~
摘要: 题目戳这里 题目大意 求有向连通图强连通分支入度为0的点和加几条边变成强连通图 1 //MADE BY Y_is_sunshine; 2 //#include <bits/stdc++.h> 3 //#include <memory.h> 4 #include <algorithm> 5 #incl
阅读全文
posted @ 2019-07-19 14:41 Y_is_sunshine
阅读(147)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理