排序:
默认
按更新时间
按访问量

关于有向图的强连通分量

有向图的强连通分量 一个有向图中,如果节点i能够通过一些边到达节点j,就简写成i能到达j。如果对于任意两个节点i,j均有i能到达j或j能到达i,则说此图是连通的。如果对于任意两个节点i,j均有i能到达j且j能到达i,则说此图是强连通的。 对于一个无向图,说强联通没有意义,因为此时强连通就是连通。而...

2013-07-12 23:05:38

阅读数:5488

评论数:0

poj 1470 Closest Common Ancestors

这个题目是典型的利用tarjan算法求取最近公共祖先的题目 #include using namespace std; const int mm=1111111; const int mn=1111; int t[mm],p[mm]; int h[mn],q[mn],f[mn...

2013-07-12 01:03:15

阅读数:694

评论数:0

poj 2186 Popular Cows

#include #include #define adj 10010 #define edg 50010 struct node { int v; int next; }; node edge[edg]; node edge1[edg]; int low[adj],dfn[adj],Sta...

2013-07-12 01:02:48

阅读数:617

评论数:0

uestc oj 1876 聚会

聚会 party.pas/c/cpp 1s/64MB   【题目描述】 n个人打算一起聚会,聚会的地点定在第一个人家里,现在除了第一个人已经在家之外其他人都不在第一个人家里,求n个人到第一个人家里的最短路径长度总和。 【输入】 输入第一行包含两个数n, m,表示人数和以及连通这个n人...

2013-06-28 20:57:06

阅读数:803

评论数:0

最近公共祖先算法(LCA)

http://blog.csdn.net/taotaotaotao910429/article/details/7746650 发现网上对此算法真是多之又多,看了几个小时才算看懂。   写下我的理解思路,首先,LCA要用到并查集和深度优先搜索,其中并查集用来查找和合并...

2013-06-28 20:56:30

阅读数:899

评论数:0

dijkstra 不能处理带负权的图

因为dijkstra是处理单源的最短路径,依次寻找,如果出现负权的话就会出现如下错误 如果有 1->2   10 1->3   20 3->2   -5 就会出现1->2的最短路径是10的错误答案 如果 1->2   10 1->3   20...

2013-06-11 12:44:15

阅读数:829

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭