原创 卡常數
C++ Interesting卡常數 作爲一名OIer，在Noip中卡（kǎ 我就愛讀kǎ）常數可以說是必備技巧。在此總結一下我所知卡常數的神奇手法： IO優化 fread 和 fwrite ，如果還想再優化有mmap….(然而並不會
2018-09-03 17:04:06
原创 最短路
最短路要求掌握Floyd,Dijkstra,SPFA下面依次來講解....... 1：Flyod 弗洛伊德（Floyd）是解決最短路徑的算法，可以求出任意兩點間的最短路徑。使用條件： 1:可以出現負邊權 2:不是單源（只有一個起始點）
2018-09-03 17:04:06
3
原创 最小生成樹
最小生成樹是做什麼用的？ - 答：就是用來解決如何用最小的“代價”用N-1條邊連接N個點的問題 可以舉個例子嗎？ - 當然可以，請看下面例題 【題目描述】 農民約翰被選爲他們鎮的鎮長！他其中一個競選承諾就是在鎮上建立起互聯網，並連接到所
2018-09-03 17:03:58