
tarjan
smilestruggler
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1269(强连通分量tarjan)
题目链接:点击打开链接题目大意:问你是否任意两个房间相通题目思路:就是问你是否只存在一个强连通分量dfn数组记录时间戳,vis表示是否在栈中,然后跑tarjan模板,num记录强联通分量个数,low==dfn就表示一个强联通分量,此时num++,最后判断num值即可以下是代码:#include<iostream> #include<cstdio> #include<c...原创 2018-06-03 23:25:19 · 181 阅读 · 0 评论 -
HDU 5934(强连通分量)
题目链接:点击打开链接题目大意:给你一大堆炸弹的位置还有爆炸范围以及各自的花费,问你如何花最少的钱让所有的炸弹炸掉题目思路:选拔赛的时候还以为是并查集..太菜了...其实这道题就是先套tarjan的模板(需要记录每个分量中最小花费的炸弹),然后就可以将同一个分量里的点看成一个点,然后建新图,其实就是看一下入度,如果入度是0,就说明不可以用别的炸弹把他炸了,如果入度不是0,就说明别的分量炸的时候可以...原创 2018-06-23 21:21:20 · 300 阅读 · 0 评论