强连通
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 1269 迷宫城堡(有向图的强连通)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13558 Accepted Submission(s): 6036Pro原创 2016-11-17 20:27:39 · 349 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛 Islands(【点强连通问题】【缩点+点强连通分量】)
题目链接:https://nanti.jisuanke.com/t/16955 【中文题意】给你一个有向图,然后让你加最少的边使得全图强连通(即从任意一个点出发,可以到达剩余的所有点)。 【思路分析】非常经典的板子题。先找强连通分量,然后缩点后求边的条数。 【AC代码】#include<cstdio> #include<cstring> #include<cmath> #include<sta原创 2017-10-10 21:34:40 · 413 阅读 · 0 评论