原创 【白話系列】未完待續
圖論當中： 1、Dijistra+Heap 求最短路 2、Floyd 求最短路 3、SPFA 求最短路 4、Prim 求最小生成樹 5、Kruskal 求最小生成樹 6、Tarjan 求強連
2020-02-21 12:30:02
原创 【代碼】POJ 2762
// 題目來源：POJ 2762 // 題目大意：給定一個有向圖，問該圖是否弱連通（若圖中任意兩點之間可以到達，即可以i到j或者j到i，該圖即爲弱連通） // 解決方法：強連通分量縮點，當且僅當該圖的拓撲序列唯一的時候才成立，那麼只需記錄
2020-02-21 12:30:02
原创 【白話系列】倍增算法
【序言】 我認爲吧，所有能夠優化複雜度的算法都是神奇的，所有能夠化繁瑣爲形象的文字都是偉大的。一直覺得倍增算法是個很神奇的東西，所以決定寫點東西紀念一下它。但是作爲一個非常不稱職的OIER，我非常討厭在看別人的算法解析時
2020-02-21 12:30:02
原创 【白話系列】最近公共祖先
【序言】 說到最近公共祖先，應該是樹論中一個比較重要的話題吧。一般來說，在遇到求最近公共祖先的時候，會有三種常見的做法：對於簡單的模擬題——直接模擬就好了；對於大題目中的求最近公共祖先的小橋段——用tarjan來求，因爲好
2020-02-21 12:30:02
原创 【白話系列】二分圖匹配
【序言】 還記得自己當初學二分圖匹配的時候……（哇，感覺時間過得好快好快啊）我翻看了很多的資料，不知道是不是因爲我笨這個非常特殊的原因，我硬是看不下滿版的公式定理概念證明代碼符號等等無節操的東西，太深有感觸了，就一個這麼容
2020-02-21 12:30:02
原创 【代碼】POJ 3352
// 題目來源：POJ 3352 ( CCC 2007 ) // 題目大意：給定無向圖G，爲了滿足刪去任意一條邊後原圖任然連通，則原圖至少需增加多少條邊 // 解決方法：求出原圖的橋數量，記作sum，則（sum+1）/2即爲答案 #in
2020-02-21 12:30:01
原创 【題目系列】POJ 經典動規10題
【1037】A decorative fence 【1050】To the Max 【1141】Brackets Sequence 【1159】Palindrome 【1160】Post Office 【1163】The Triangle
2020-02-21 12:30:01
原创 【代碼】POJ 2942
// 題目來源：POJ 2942 （ Central Europe 2005 ） // 題目模型：給定一個無向圖G，求圖中哪些點不能夠在任何奇圈之內（奇圈即點數爲奇數的圈） // 解題方法：對圖求塊，然後在各個塊內二分染色判斷 // 特別
2020-02-21 12:30:01