Bellman-Ford算法可以處理負權邊的最短路問題。下面以HDU2544為例子，展示代碼。 在每年的校賽里，所有進入決賽的同學都會獲得一件很...
投稿
收錄了24篇文章 · 23人關注
-
【圖論-最短路】Bellman-Ford算法 模版代碼
-
【算法篇】二分圖匹配之匈牙利算法二分圖匹配，自然要先從定義入手，那么二分圖是什么呢？ 二分圖： 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖，如果...
-
蒟蒻的noip復習計劃（？）
每一類的難度排好序了。 隨便找的題，不要像我一樣復習！ 好多水題啊不如叫學習計劃？ 搜索 【P1151】子數整數 - 洛谷 【P2708】硬幣翻...
-
【NOIP復賽篇】5、打表+枚舉的暴力方法
一、打表 有時候，我們需要對某個范圍內的數據進行判斷，判斷它是否符合某種條件，然后在接下來的很多次數據中，我們有可能會反復使用到這些判斷的結果。...
-
ACM算法分類、推薦學習資料和配套習題
相信每一位玩ACM程序設計競賽的同學來說，都有一個從入門到精通的過程，而且分享他們經驗的時候，見到最多的就是一種合作和拼搏精神，樂在其中的那種激...
-
【NOIP復賽篇4】ACM/OI 對拍程序的寫法搞程序設計競賽的同學很多時候都會因為WA但苦苦找不到錯誤數據而苦惱，雖然肉眼debug的能力也很重要，但有的時候一直手打數據測試兩三天也沒有必要...
-
【NOIP復賽篇3】文件輸入輸出和構造數據在上篇文章 中，我們簡單地提到過使用freopen的方式進行文件的輸入輸出，這篇文章我們再介紹一下其他幾種文件的輸入輸出方式，接著再談談如何構造...
-
【語法篇】6、while循環(huán)一、while循環(huán) 1、for語句vs while語句 對于明確知道需要重復次數的事情，我們可以用for語句快速地實現(xiàn)，譬如我們輸出從1～10的...
-
【語法篇】5、for循環(huán)（二）一、篩選 在現(xiàn)實生活中，處處存在競爭和篩選，古代人們從沙礫中淘金，也是一種篩選。所謂篩選，就是在某個范圍內，將符合某種特定條件的東西遴選出來的過...
-
【語法篇】4、for循環(huán)（一）一、循環(huán) 大部分人孩提時的數學啟蒙都是從數數開始的，如果要我們編程讓計算機從1數到10，我們用輸出來替代數數，即是要將1到10依次打印出來，我們...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/281469/Tulips.jpg', '推薦專題《NOIP之路》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/845f6375416a?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}