摘要： 上一篇我刷了pku的三道，都是用Tarjan写的代码，主体部分相同，唯独处理不一样，在这里仅提供每道题的思路。hdu1827 Summer Holiday分析：wiskey大牛要通过电话通知大家，如果你有别的队员的电话，就可以有你代劳通知这些人，通知每个人的话费是不一样的，wiskey要花费最少达到通知所有人的目的。打电话这种模型具有传递性，用<A, B>来表示A可以通知到B，即如果&... 阅读全文

摘要： 刚学到强连通分支及其缩点，瞻仰了下牛人博客：BYVoid, 这里图文并茂，非常清晰的讲了Tarjan算法的流程，很快我就看懂了！看来，牛人就是不一样啊。我感觉Tarjan还是蛮不错的，时间复杂度在O(n + m)，已经很低了。而且这位大牛提供的伪码相当不错，一看便懂！找了三道题刷了一下，感觉这三道题都差不多，主要部分代码相同，唯有问题不一样，最后不同的处理即可。pku1236 Network of... 阅读全文