该文被密码保护。 阅读全文

摘要： 不管怎么说，OI学到现在，无论是记录思路、题目，还是随便写点什么随笔之类的文章，都很有必要开通这么一个博客了。于是就有了这个博客 阅读全文

摘要： 这道题前面的思路和其他题解一样，都是tarjan缩点。然后是要求金币的最大值，我用的是记忆化搜索，用jiyi[i]来表示从编号为i的联通块出发，最多可以抢到多少钱，搜索时如果遇到已经搜过的点（知道从那个点开始最多能抢多少钱）就直接return。因为记忆化搜索每个点只会遍历一次，所以记忆化搜索的复杂度 阅读全文