摘要：题目大意：给出一个有向图，这个图，是否存在任意两点a,b可达，这里的任意两点a,b可达是说，只要从a能到b或者只要能从b到a就算是可达的。解题思路：先求出这个图的强连通分量，然后缩点建图，只要这个图是一条链状的，那么就可以满足任意两点都可达，否则不满足。原因是只要这个缩点建图之后的图是链状的，那么必... 阅读全文

摘要：每次到了晚上都无法静下心来写题目，不如写篇博客，总结一天的学习。今天一天，首先回顾了昨晚Codeforces的几道题目。恕本蒟蒻太菜，实在无法写出来后面两道题目。然后偶然发现很久之前的一道题目还没写，就顺手写了。然后便开始了今天的学习。今天主要学习的问题是连通图的一些问题。第一个问题就是强连通分量的... 阅读全文