求顶

fredhurui 2010-06-05 11:47:27

麻烦去下载一下我的作品<<页面标注工具及常用工具集v2 >>，顶顶人气，并叫周围的朋友下载一下，谢谢啦

http://act3.edu.qq.com/4033/work/show-id-499.html

备注：我不知此贴发在这儿是否违规，若违规请斑竹删除，谢谢！

...全文

102 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

huanmie_09 2010-06-06

打赏
举报

回复

up！

emali 2010-06-06

打赏
举报

回复

看看！

zhangyafei13 2010-06-06

打赏
举报

回复

UP!!

小夏天～ 2010-06-06

打赏
举报

回复

、

顶了额可以给分给我咯。。

liutengfeigo 2010-06-05

打赏
举报

回复

我顶你~

题意：求割顶个数，模板题不解释代码如下： #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define pi acos(-1.0) #define eps 10e-6 #define N 105 using namespace std; char s[10000];

链栈的基本操作C语言完整代码一、初始化栈链栈初始化即先构造一个空栈，将栈顶指针top所指的头结点的指针域置空。 //初始化 LinkedStack Init_LinkedStack() { LinkedStack top=(LinkedStackNode * )malloc (sizeof( LinkedStackNode)); if(top!=NULL)//申请空间成功 top->next=NULL;//设置栈

割顶：去掉该点后图的连通分量数目增加，则称该点为割顶，下图中D和E是割顶 struct node{ int from,to,nex; }edge[2*M]; int head[N],edgenum; void addedge(int u,int v){ node E={u,v,head[u]}; edge[edgenum]=E; head[u]=ed

无向图求割顶与桥对于无向图G，如果删除某个点u后，连通分量数目增加，称u为图的关节点或割顶。对于连通图，割顶就是删除之后使图不再连通的点。如果删除边(u,v)一条边，就可以让连通图变成不连通的，那么边(u,v)是桥。具体的概念和定义比较多,在刘汝佳训练指南>>P312-314页都有详细的介绍。下面来写求无向图割顶和桥的DFS函数.我们令p

对于无向图G(方便起见只考虑联通图)，如果删除某个点u后，连通分量数目增加，称u为图的关节点或割顶，对于连通图，割顶就是删除之后使图不再联通的点。对于连通图，删除一条边(u,v)后使图不在联通，则称(u,v)是桥。定理：在无向图G的dfs树中，非根结点u是G的割顶当且仅当u存在一个子节点v使得v及其后代都没有连回u祖先(u不算)的边。可以类推出, 在无向图G的dfs树中，(u,v)是桥当且仅当v及其v的的后代除了无向边(u,v)以外不存在连回u及其u祖先的边。实现，与tarjan类似，dfn[i].

15,446

社区成员

58,112

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章