图论相关，求解题

Secret_cl 2018-03-21 04:02:37

input：（无向图结构，0结束）
1 2
2 3
3 4
3 6
4 6
4 5
5 6
0
output：无向图中各节点的深度及体量

...全文

296 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

tanta 2018-03-23

打赏
举报

回复

好好学习功课

数据结构 01页- 07页图论相关 08页- 31页。。。

对参加ACM竞赛非常有用的几个ACM关于图论的答题模板，超有用的，把打出来带到考场肯定非常有用！

循序渐进的介绍图论的相关知识。包括了最短路径算法、最小生成树算法和拓扑排序算法的原理、例题和立体的分析与题解。

各种凸轮模型及其解答，包含常用的数学模型，及其解题思路

2020暑期专题图论一解题报告A-HDU1269题意：n个点，m条有向边，问是否每个点都可相互到达思路：Tarjan求SCC分量是不是只有一个参考代码：#inc

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章