摘要： 题意：给定n个房间，有一只老鼠可能从其中的任意一个出现， 在第i个房间设置捕鼠夹的代价是a[i]，若老鼠当前在i号房间则下一秒会移动到b[i]号， 问一定能抓住老鼠的最小的总代价 n<=2e5，a[i]<=1e4 思路：tarjan缩点（环）之后找到所有出度为0的分量，找到分量中最小的a[i]，将a 阅读全文