摘要：
"题目传送门" 这个题还是个缩点的板子题...... 答案就是size大于1的强连通分量的个数 加一个size来统计就好了 阅读全文
摘要：
"题目传送门" 这个题和消息扩散那个题，一模一样啊 除了数据范围小一点，搜索能过之外，没啥区别 但是我写WA了QwQ不知道为什么 和消息扩散的代码fc/diff了半天也没找出来哪不一样 换了输入就过了反正QwQ cpp include include include using namespace 阅读全文
摘要：
"题目传送门" 这个题其实就是tarjan缩点的板子题对吧....至少我是这么想的 首先这是个有向图，对于一个有向图，我们肯定要考虑环的存在与否，恰好这个题又是让我们找出最少的点，使得这几个点能够走遍全图 那么，显然，对于每一个强连通分量，我们看做一个点即可（因为强连通分量中每两个点之间一定能从一个 阅读全文