poj1511小竈第三次做業(dijstra)

歷時三天,終於ac。。。第一次這麼晚睡覺呵呵。。。node http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109960#problem/Fios 題意:算法 直接翻譯:有個出發點,而後有不少個公交站臺,從一個站臺到另外一個站臺須要花錢,求從初始點到全部站臺,而後再回來 最少須要多少錢 濃縮成題意:有n個點,m條邊的有向圖 ,求從初始點到
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息