连通图
文章平均质量分 86
xiaoxiede_wo
这个作者很懒,什么都没留下…
展开
-
迷宫城堡
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18924 Accepted Submission(s): 8287Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)...原创 2018-01-18 15:40:40 · 166 阅读 · 0 评论 -
Network of Schools
A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving sc原创 2018-01-18 21:01:39 · 815 阅读 · 0 评论 -
Network (求割点)
题目链接UVa315割点在无向连通图中,删除一个顶点v及其相连的边后,原图从一个连通分量变成了两个或多个连通分量,则称顶点v为割点,同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏图的连通性,则称此图的连通度为k。割点解析#include<iostream> #inc...原创 2018-03-08 21:26:29 · 262 阅读 · 0 评论 -
E(Tarjan)
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,...原创 2018-04-17 20:45:01 · 136 阅读 · 0 评论