E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
poj2117
割点,桥,双连通分量Tarjan ,入门练习
POJ2117
求在一个无向图中,删去一个点,图中最多的连通块有多少个。
qq_24664053
·
2016-05-02 20:00
poj2117
:求割顶
就是求去掉一个点后最多能将图分成多少个联通分量。dfs时顺便算一下即可,1157MS好慢呐。。。。不给面子→_→---------------------------------------------------------------------------------------------------------#include #include #include #include
BBChq
·
2016-01-31 21:00
无向连通图求割点(tarjan算法去掉改割点剩下的联通分量数目)
poj2117
Electricity Time Limit: 5000MS Memory Limit: 65536K Total Submissions
·
2015-11-08 14:05
tar
poj2117
tarjan()+割点
//题意:给你一个无向图不保证是连通的,去掉某一个顶点之后,询问最多可以形成的分支数目。 //思路: //1.处理孤立点的情况 //2.利用tarjan求解去掉的顶点,然后满足条件(最多). #include #include #include #include usingnamespacestd; #definemaxn10001 typedefvector::iterato
wahaha1_
·
2013-05-22 13:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他