- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 tarjan算法求桥
根据自己的习惯进行了封装 题目参考 C - Critical Links UVA - 796 给出AC代码： #include using namespace std; #define INF 0x3f3f3f3f #define maxn 10000 struct Line { int l, r; bool op
2017-12-18 20:58:35
1087
转载 Tarjan算法理解篇
文章转自：https://www.cnblogs.com/shadowland/p/5872257.html Tarjan 算法 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都
2017-12-15 17:46:20
822
转载 tarjan算法缩点&&求强连通分量【转载】
参考文章：http://blog.csdn.net/mengxiang000000/article/details/51672725 首先我们引入定义： 1、有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。 2、如果在有向图G中，有一条有向道路，则v称为u可达的，或者说，从u可达v。 3、如果有向图
2017-12-15 17:43:56
238
原创 B - Fibonacci Sequence URAL - 1133二分还原斐波那契数列
之前所见过的还原斐波那契数列都是数据量比较小的，这次遇到一个数据量比较大的，而且其中的技巧也是第一次见到， 看大神的一波操作，收获还是挺多的; 题中给出斐波那契数列中的两个值fi < fj， 还原这个数列的话， 采用二分的思想， 就是在给定的数据范围之内找到距离fi最近的一个数就可以还原整个数列， 采用二分的思想可以较快的找到满足题中要求的数列; 给出题目：is an infinite sequ
2017-12-06 19:22:28
185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人