![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论---图的连通性
yuanS7
编程菜鸟,求大神带飞
展开
-
poj1896—Cable TV Network(点联通度的求解)
题目链接:传送门 Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4825 Accepted: 2223 Description The interconnection of the relays in a cab原创 2017-07-23 09:01:22 · 404 阅读 · 0 评论 -
poj1523—SPF(tarjan算法求无向图中所有的割点)
题目链接:传送门 SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9167 Accepted: 4152 Description Consider the two networks shown below. Assuming that da原创 2017-07-22 18:15:48 · 381 阅读 · 0 评论 -
zoj2588—Burning Bridges (割边的求解)
题目链接:传送门 Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone in the kingdom. Of course, the syste原创 2017-07-23 10:25:41 · 264 阅读 · 0 评论 -
poj3177—Redundant Paths(缩点+边双联通分量)
题目链接:传送门 Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15655 Accepted: 6573 Description In order to get from one of the F (1 <= F原创 2017-07-26 15:32:09 · 264 阅读 · 0 评论 -
poj2942—Knights of the Round Table(点双联通分量的求解+染色法判断奇圈)
题目链接:传送门 Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 13273 Accepted: 4438 Description Being a knight is a very attrac原创 2017-07-25 11:52:38 · 358 阅读 · 0 评论 -
牛客练习赛25—E定向
题目链接:传送门 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 给一张无向图,你需要将边定向,使得定向后的有向图强连通。 输入描述: 第一行两个数n,m,表示点数和边数。 接下来m行,每个两个数x,y,表示x和y之间有条边。 输出描述: ...原创 2018-08-29 16:41:14 · 275 阅读 · 0 评论