原创 AcWing 1170. 排隊佈局 (差分約束)
整理的算法模板：ACM算法模板總結（分類詳細版） 當排隊等候餵食時，奶牛喜歡和它們的朋友站得靠近些。 農夫約翰有 NN 頭奶牛，編號從 11 到 NN，沿一條直線站着等候餵食。 奶牛排在隊伍中的順序和它們的編號是相同的。 因爲奶牛相當
2020-05-06 13:54:08
原创 AcWing 346. 走廊潑水節 (kruskal+連通塊size)
整理的算法模板：ACM算法模板總結（分類詳細版） 給定一棵N個節點的樹，要求增加若干條邊，把這棵樹擴充爲完全圖，並滿足圖的唯一最小生成樹仍然是這棵樹。 求增加的邊的權值總和最小是多少。 注意： 樹中的所有邊權均爲整數，且新加的所有邊權
2020-05-01 17:20:52
原创 AcWing 1145. 北極通訊網絡 （kruskal最小生成樹+連通塊）
整理的算法模板：ACM算法模板總結（分類詳細版） 北極的某區域共有 nn 座村莊，每座村莊的座標用一對整數 (x,y)(x,y) 表示。 爲了加強聯繫，決定在村莊之間建立通訊網絡，使每兩座村莊之間都可以直接或間接通訊。 通訊工具可以是
2020-05-01 17:20:52
原创 AcWing 1146. 新的開始 (prim+超級源點)
整理的算法模板：ACM算法模板總結（分類詳細版） 發展採礦業當然首先得有礦井，小 FF 花了上次探險獲得的千分之一的財富請人在島上挖了 nn 口礦井，但他似乎忘記了考慮礦井供電問題。 爲了保證電力的供應，小 FF 想到了兩種辦法： 在礦井
2020-05-01 17:20:52
原创 AcWing 1148. 祕密的牛奶運輸 (嚴格次小生成樹)
整理的算法模板：ACM算法模板總結（分類詳細版） 農夫約翰要把他的牛奶運輸到各個銷售點。 運輸過程中，可以先把牛奶運輸到一些銷售點，再由這些銷售點分別運輸到其他銷售點。 運輸的總距離越小，運輸的成本也就越低。 低成本的運輸是農夫約
2020-05-01 17:20:52
原创 AcWing 383. 觀光 ( dijkstra拆點求最短路數)
整理的算法模板：ACM算法模板總結（分類詳細版） “您的個人假期”旅行社組織了一次比荷盧經濟聯盟的巴士之旅。 比荷盧經濟聯盟有很多公交線路。 每天公共汽車都會從一座城市開往另一座城市。 沿途汽車可能會在一些城市（零或更多）停靠。 旅行
2020-04-30 09:28:34
原创 AcWing 1134. 最短路計數
整理的算法模板：ACM算法模板總結（分類詳細版） 給出一個 NN 個頂點 MM 條邊的無向無權圖，頂點編號爲 11 到 NN。 問從頂點 11 開始，到其他每個點的最短路有幾條。 輸入格式 第一行包含 22 個正整數 N,MN,M，爲圖的
2020-04-30 09:28:34
原创 AcWing 1141. 局域網 (最小生成森林)
整理的算法模板：ACM算法模板總結（分類詳細版） 某個局域網內有 nn 臺計算機和 kk 條 雙向 網線，計算機的編號是 1∼n1∼n。由於搭建局域網時工作人員的疏忽，現在局域網內的連接形成了迴路，我們知道如果局域網形成迴路那麼數據將不停
2020-04-30 09:28:34
原创 AtCoder Beginner Contest 164 D - Multiple of 2019 (數論規律同餘)
整理的算法模板：ACM算法模板總結（分類詳細版） D - Multiple of 2019 Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem
2020-04-27 13:57:39
原创 Educational Codeforces Round 86 (Rated for Div. 2)—C. Yet Another Counting Problem
整理的算法模板：ACM算法模板總結（分類詳細版） C. Yet Another Counting Problem time limit per test 3.5 seconds memory limit per test 256 me
2020-04-27 13:57:29
原创 Codeforces Round #637 (Div. 2) C Nastya and Strange Generator
整理的算法模板：ACM算法模板總結（分類詳細版） C. Nastya and Strange Generator time limit per test 1 second memory limit per test 256 megab
2020-04-26 01:18:10
原创 AcWing 1135. 新年好 (暴搜+dijkstra||spfa+sfa優化)
整理的算法模板：ACM算法模板總結（分類詳細版） 重慶城裏有 nn 個車站，mm 條 雙向 公路連接其中的某些車站。 每兩個車站最多用一條公路連接，從任何一個車站出發都可以經過一條或者多條公路到達其他車站，但不同的路徑需要花費的時間可
2020-04-26 01:18:10
原创 AcWing 342. 道路與航線 （連通塊Dijkstra+拓撲序||spfa+slf優化）
整理的算法模板：ACM算法模板總結（分類詳細版） 農夫約翰正在一個新的銷售區域對他的牛奶銷售方案進行調查。 他想把牛奶送到T個城鎮，編號爲1~T。 這些城鎮之間通過R條道路 (編號爲1到R) 和P條航線 (編號爲1到P) 連接。 每條
2020-04-26 01:18:10
原创 AcWing 1126. 最小花費 （ dijkstra||spfa）
整理的算法模板：ACM算法模板總結（分類詳細版） 在 nn 個人中，某些人的銀行賬號之間可以互相轉賬。 這些人之間轉賬的手續費各不相同。 給定這些人之間轉賬時需要從轉賬金額里扣除百分之幾的手續費，請問 AA 最少需要多少錢使得轉賬後
2020-04-24 04:00:04
原创 AcWing 903. 昂貴的聘禮（dijkstra||spfa）
整理的算法模板：ACM算法模板總結（分類詳細版） 年輕的探險家來到了一個印第安部落裏。 在那裏他和酋長的女兒相愛了，於是便向酋長去求親。 酋長要他用10000個金幣作爲聘禮才答應把女兒嫁給他。 探險家拿不出這麼多金幣，便請求酋長降低要
2020-04-24 04:00:04