写代码是一种艺术，甚于蒙娜丽莎的微笑！

摘要： 试题编号： 201509-4 试题名称： 高速公路 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一 阅读全文

摘要： 小引 看到这个名词-tarjan，大家首先想到的肯定是又是一个以外国人名字命名的算法。说实话真的是很佩服那些算法大牛们，佩服得简直是五体投地啊。今天就遇到一道与求解有向图中强连通分量的问题，我的思路就是遍历图中的每一个点，然后进行深度遍历，看最后能否回归到这个点上。如果可以回归，那么这个点肯定在一个 阅读全文