HBC260054炼金术师,思维小红的转账设置方式题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

小红有 n n张银行卡，其中的某些银行卡之间可以互相转账（只能单向转）。但是有些银行卡则不能转账。 由于转账是单向的，对于可以转账的银行卡，小红可以设置转账的方向。如果 a a银行卡和 b b银行卡可以互相转账，那么小红可以设置成 a a银行卡向 b b银行卡转账。当设置结束后， b b银行卡就无法向 a a银行卡转账了。也就是说，设置完结束后，对于 a a、 b b这一对银行卡， a a只能作为转账方， b b只能作为收账方。 为了用钱方便，小红希望设置转账的方向后，所有银行卡的钱有一种方式可以转入1号银行卡。定义每张银行卡的代价为该银行卡转入1号银行卡的最少转账次数。现希望所有银行卡的代价之和尽可能小，小红想知道，有多少种不同的转账设置方案？答案请对 10^9+7 10 9 +7取模。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC260054炼金术师 思维小红的转账设置方式题解