lml0703的博客

题目:   遇见的问题： 这道题目非常简单，但是看到时间限制5s，很是诧异。抱着试试得态度把java得代码提交，发现最高得90分，而且是由于内存超出。代码中只有两个对象：一个是二维数组长度最大为100W，另一个是输入得Scanner；由于100W的数组内存都不会超出10MB，所以只能把问题定焦在输入上。在网上看到大佬的分析，https://blog.youkuaiyun.com/weixin_350...

题目： 思路： 本题是一个典型的有向图求强连通分量的题目，求得强连通分量后，对每个强连通分量中的结点进行统计，最后将每个强连通分量的城市对的组合数相加就是最后答案。这里我使用的是Kosaraju算法求得得强连通分量。 Kosaraju算法分为两个步骤： （1）对原图进行DFS遍历，求得该图得逆后序遍历顺序； （2）将原图取反，按照第一步取得得遍历顺序对图进行DFS遍历，每次DFS遍历...