PAT顶级(MST+优先队列——可HACK)——1024 Currency Exchange Centers (35分)1024 Currency Exchange Centers (35分)
1024 Currency Exchange Centers (35分)解题思路:直接说吧,现在网上的版本应该是没有一个是真正对的,都无法处理以下情况:很明显答案应该是只需要一个center即可,但是由于现存版本在所有center都未出现时选center的随机性,一开始会选到ACC的情况,直接导致答案错误:输入:3 30 1 ABC 10 2 ACC 11 2 ACC 1输出:2 20 1 ABC 10 2 ACC 1期望:1 21 2 ACC 10 2 ABC 1