摘要: " POJ 1511 题目链接 " 一个非常玄学的操作 同样的代码,我用c++就直接wa,用G++成功ac,这是为什么??? 说题目思路吧 这显然是一题建立反向边的题,n稍微大一点到了1e6的级别,所以朴素版的Dijkstra是肯定过不了的,考虑用堆优化的1e6log(1e6)稳过,这道题目限时80 阅读全文
posted @ 2020-03-29 12:32 lifehappy 阅读(111) 评论(0) 推荐(0)