此题数据似乎有点水了,暴力跑出所有可能情况似乎就能过如 NaVi_Awson学长。
而且似乎我加了A总时间只比不加A快了4ms?,只要顺着迪杰斯特拉的贪心取到第K大就可以总时间52ms,加了A*跑也只有48ms,似乎剪不剪都一样...