- 博客(2)
- 收藏
- 关注
RSS订阅原创 2019【蓝桥杯】省赛 C++ A组题目
第十届蓝桥杯大赛软件类省赛C/C++ 大学A 组 第十届蓝桥杯大赛软件类省赛 C/C++ 大学A 组 【考生须知】 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试 题。 考试时间为4 小时。考试期间选手可浏览自己已经提交的答案，被浏览的 答案允许拷贝。时间截止后，将无法继续提交或浏览答案。 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 选手必须通过浏览器方式提交自己...
2019-03-28 19:43:32
5983
2
原创 【图】割点（自我总结）
割点什么是割点呢；就是在一个连通图中删除一个点就导致真个图不连通了，那么这个点就叫做割点；下图实边为dfs搜索的边，虚线边为回边，既可以访问父亲的祖先的边； 该算法是R.Tarjan发明的。观察DFS搜索树，我们可以发现有两类节点可以成为割点： 对根节点u，若其有两棵或两棵以上的子树，则该根结点u为割点； 对非叶子节点u（非根节点），若其子树的节点均没有指向u的祖先节点的回边，说明删除u之后，根结...
2019-03-21 00:57:29
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人