
图论---图的连通性
文章平均质量分 90
yuanS7
编程菜鸟,求大神带飞
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj1896—Cable TV Network(点联通度的求解)
题目链接:传送门Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4825 Accepted: 2223DescriptionThe interconnection of the relays in a cab原创 2017-07-23 09:01:22 · 479 阅读 · 0 评论 -
poj1523—SPF(tarjan算法求无向图中所有的割点)
题目链接:传送门SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9167 Accepted: 4152DescriptionConsider the two networks shown below. Assuming that da原创 2017-07-22 18:15:48 · 426 阅读 · 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 · 318 阅读 · 0 评论 -
poj3177—Redundant Paths(缩点+边双联通分量)
题目链接:传送门Redundant PathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15655 Accepted: 6573DescriptionIn order to get from one of the F (1 <= F原创 2017-07-26 15:32:09 · 305 阅读 · 0 评论 -
poj2942—Knights of the Round Table(点双联通分量的求解+染色法判断奇圈)
题目链接:传送门Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 13273 Accepted: 4438DescriptionBeing a knight is a very attrac原创 2017-07-25 11:52:38 · 404 阅读 · 0 评论 -
牛客练习赛25—E定向
题目链接:传送门 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述给一张无向图,你需要将边定向,使得定向后的有向图强连通。输入描述:第一行两个数n,m,表示点数和边数。接下来m行,每个两个数x,y,表示x和y之间有条边。输出描述:...原创 2018-08-29 16:41:14 · 323 阅读 · 0 评论