连通图
关注
分享
扫一扫
文章平均质量分 77
Hermit_Inwind
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4751 二分图判断
http://acm.hdu.edu.cn/showproblem.php?pid=4751建图，染色判断是否为二分图#includeusing namespace std;const int maxn = 105;const int maxm = 2e4+100;struct Edge{ int to, nx;}e[maxm];int head[maxn]原创 2017-07-10 19:39:38 · 404 阅读 · 0 评论 -
POJ1236 Tarjan求强连通分量
题目链接：http://poj.org/problem?id=1236题目大意：有一个有向图，图中两点之间若有一条有向边代表一份软件可以从弧尾发送到弧头。题目分两个小问，第一个问题事发送软件到图中的某些点，问最少发送多少个点可以使这份软件可以到达图中的任何一个点第二小问问，最少向图中添加几条边可以使发送软件到图中任意一个点就可以使该软件到达图中的所有点。思路：求强联原创 2017-07-03 19:21:45 · 355 阅读 · 0 评论