ACM---连通性、度数、拓扑
文章平均质量分 74
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#1269 迷宫城堡(Tarjan+强连通)
题目大意: 解题思路: 题目来源: code: #include #include #include #include #include #include using namespace std; const int MAXN = 10000+10; const int MAXM = 100000+10; vector g[MAXN]; //存图 int pre[MAXN],原创 2014-08-08 09:05:54 · 244 阅读 · 0 评论 -
HDU-#4857 逃生(拓扑排序)
题目大意: 解题思路: 题目来源: ci原创 2014-08-07 15:19:06 · 513 阅读 · 0 评论 -
HDU-#1285 确定比赛名次(拓扑排序)
题目大意: 解题思路: 题目原创 2014-08-07 10:14:07 · 573 阅读 · 0 评论 -
ZOJ-#3630 Information(Trjan+强连通分量数+枚举删点)
题目大意:给出有向图的关系,求最大连通分量中点数,删去某一个点后,求最大点数的最小值是多少。 解题思路:直接枚举删点,枚举每一个点,记录最大连通分量中的点数,求最大值中的最小值即可。是tarjan模板题,详见code。 题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4776原创 2014-09-18 15:55:07 · 396 阅读 · 0 评论