期末考试刚刚结束,这也意味着我今年的Noip之旅开始了。
今天复习了一下强连通分量。这道popular cows是非常经典的强连通分量题目。这个求强连通分量在去年的Noip也是用得上的,可惜我悲剧了。这道题的思路是先缩圈,再找出度为零的点,按要求输出答案。
对于强连通分量这个东西,经典题目是不少的,比如还可以用floyd的school net等等。这道题我用的是kosaraju。虽然复杂度比如tarjan但是也不差,应该说我更喜欢它的简单方便。
期末考试刚刚结束,这也意味着我今年的Noip之旅开始了。
今天复习了一下强连通分量。这道popular cows是非常经典的强连通分量题目。这个求强连通分量在去年的Noip也是用得上的,可惜我悲剧了。这道题的思路是先缩圈,再找出度为零的点,按要求输出答案。
对于强连通分量这个东西,经典题目是不少的,比如还可以用floyd的school net等等。这道题我用的是kosaraju。虽然复杂度比如tarjan但是也不差,应该说我更喜欢它的简单方便。