<? echo $row['title']." - ".$MSG_PROBLEM."

大学校园的宿舍里，经常有一只老鼠在n个房间里活动，你并不知道这只老鼠的确切位置，但你知道它的活动轨迹。
具体来说，你知道老鼠如果这一刻在某个房间，那么它下一时刻会到哪里。
你准备用捕鼠器来逮住这只老鼠，但考虑到你的预算比较有限，所以，你希望用最少的钱来确保自己一定能逮到这只老鼠。
在给定了房间信息、老鼠的活动轨迹、以及在每一个房间放置捕鼠器所需的钱，请你计算这个最小值。