摘要：
PS：在贴出代码之前，我得说明内容来源——哈尔滨工业大学出版的《图论及应用》。虽然有一些错误的地方，但是不得不说是初学者该用的书。 从效率的角度来说，Kosaraju 0;i--) if(!vis[dfn[i]]) { cnt=0; ... 阅读全文
摘要：
百度一下，发现这方面的资料太少。最小权点基貌似没有。 这两类问题都需要强连通分量来解决。强连通的模版（三个）在我博客的模版分类中有。点基：在有向图G=（G,V）中，B是V的子集。如果对于任意的y属于V,不属于B，都存在一个x属于B，使得x是y的前代（有一条边从x到y）,则称B是一个点基。PS：... 阅读全文
摘要：
此段略过。看完题目，觉得这真的是一道好题目。自己有想法，但是实现起来却很难。看题解，写代码，然后写题解，意义何在？我不认为自己总是这么弱。就算抄代码，我也要有自己的理解。菜鸟总会成长。 首先，题目必须读懂。起点是1，终点是n，并且一定有解。对于一个点（城市），如果它有魔法保护，必须解除对它的所... 阅读全文