sdutstudent的博客

一、tarjan求有向图强连通分量这是tarjan算法应用最简单的一个方面了。 对于什么都不会的萌新，先介绍一下各个概念。 强连通：在一个有向图中，对于两个点i, j，如果存在路从i通向j，存在路从j通向i，那么称这两个点强连通。 如果一个图中任意两个点强连通，那么称这个图为强连通图。 一个图的极大子图满足强连通，那么称这个子图为强连通分量。那么问题来了，我们怎么理解强连通分量呢？ 其实，

一句话题意：n个炸弹，每个炸弹有xy坐标，爆炸半径，引爆此炸弹的费用，若B炸弹在A炸弹的爆炸半径内，A炸弹爆炸后可将B炸弹引爆，问最少话费多少能将所有炸弹引爆。题目：There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting