返回列表 發新帖
查看: 1935|回復: 1
打印 上一主題 下一主題

[HOJ] 15 - 搬家

[複製鏈接]
domen111
  • TA的每日心情
    開心
    2015-4-12 10:09

    • 簽到天數: 137 天

    [LV.7]常住居民III

    142

    主題

    686

    帖子

    3559

    積分

    邁向天堂

    蘇多門

    Rank: 8Rank: 8

    積分
    3559

    新手達陣台南一中資訊社程式設計達人 - 2014
    樓主
    發表於 2015-3-14 12:39:40 | 顯示全部樓層
    本帖最後由 domen111 於 2015-3-14 14:03 編輯

    這題用dijkstra快了不少，等一下再研究O(N^3)的解法

    Dijkstra: 372ms
    http://hoj.twbbs.org/judge/judge/submission/31429
    http://ideone.com/HcKeWJ

    SPFA: 558ms
    http://hoj.twbbs.org/judge/judge/submission/31410

    Bellmond-Ford: TLE
    http://hoj.twbbs.org/judge/judge/submission/31433
    蘇多門 domen111
    My Web: https://sites.google.com/site/domenprg/
    回復 支持 反對

    使用道具 檢舉

    返回列表 發新帖
    高級模式
    B Color Image Link Quote Code Smilies
    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    小黑屋|手機版|精簡版|竹園論壇

    Powered by Discuz! X3.2© 2001-2013 Comsenz Inc.  Skin by 恩斯道   Develop by Sylveon. 全站文章授權：創用 CC 授權條款
    本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 4.0 國際 授權條款授權.

    GMT+8, 2024-5-4 06:55

    快速回覆 返回頂部 返回列表