(金融风暴)银行会互相借钱。在经济艰难时期,如果一个银行倒闭,它就不能偿还贷款。一个 银行的总资产是它当前的余款减去它欠其他银行的贷款。图 8 - 8 就是五个银行的状况图。每个 银行的当前余额分别是 2500 万美元、1 亿 2500万美元、1 亿 7500 万美元、7500 万美元和 1 亿 8100 万美元。从节点 1 到节点 2 的方向的边表示银行 1 借给银行 2 共计 4 千万美元。
如果银行的总资产在某个限定范围以下,那么这个银行就是不安全的。它借的钱就不能返 还给借贷方,而且这个借贷方也不能将这个贷款算人它的总资产。因此,如果借贷方总资产在 限定范围以下,那么它也不安全。编写程序,找出所有不安全的银行。程序如下读取输入。它 首先读取两个整数 n 和 limit, 这里的 ri 表示银行个数,而 limit 表示要保持银行安全的最小 总资产。然后,程序会读取描述 n 个银行的 n 行信息,银行的 id 从 0 到 n - 1。每一行的第一个 数字都是银行的余额,第二个数字表明从该银行借款的银行,其余的就都是两个数字构成的数 对。每对都描述一个借款方。每一对数字的第一个数就是借款方的 id, 第二个数就是所借的钱 数。例如,在图 8 - 8 中五个银行的输人如下所示(注意:limit 是 201 ):