讨论 - 本题卡的是链表懂不!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

讨论 / 本题卡的是链表懂不!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

wforscheckd 2013-09-20 07:35:00

点我顶贴收藏删除

链表的常数是数组的8倍以上。所以过不了的改前向星或者是改dijkstra也行。当然会用vector存图的也是妥妥的过,不过向量存图用指针访问可以达到遍历数组的效率。还可以试试直接std::cin.read或者std::fread效率也是妥妥的。

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0031	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.