圖論
-
第七屆藍橋杯【數字填空】
題意 從0~9填入如圖所示(圖一)的十個空格中,要求:不存在相鄰的兩數在格中相鄰,格中相鄰的情況為(上下、左右、對角線)。...
-
YbtOJ#832-鴿子飼養【凸包,Floyd】
技術標籤:圖論計算幾何YbtOJ凸包Flody 正題 題目連結:https://www.ybtoj.com.cn/contest/116/problem/3...
-
最完整+全解析的Floyd演算法(C++版)
技術標籤:C++c++演算法圖論c語言程式語言 Floyd演算法(完整版解決最短路徑問題)...
-
【演算法學習筆記】26:匈牙利演算法(二分圖最大匹配)
技術標籤:演算法(學習)匈牙利演算法二分圖二分圖匹配圖論 1 簡述 給定一個二分圖,例如:...
-
PTA——1013 Battle Over Cities 並查集/連通集/pair
技術標籤:C++圖論 題目描述 題目 Sample Input 3 2 3 1 2 1 3 1 2 3 Sample Output 1 0 0 思路 主要用並查集的思路。 相互連通的城市群構成一個集合,它們有相同的代表元(father)。 求出炸燬一個城市後,其...
-
資料結構與演算法(圖論系列)------鄰接矩陣與鄰接表詳解
技術標籤:演算法與資料結構圖論資料結構演算法 圖 圖的定義 圖(Graph)G由兩個集合V和G組成,記作G = (V,G)。其中V是各頂點(結點)的有窮非空集合,V中的任意兩個頂點配對後作為集合E的元素,頂點偶對亦稱為邊...
-
[luogu p1057] 傳球遊戲
技術標籤:遊戲圖論演算法javapython 傳送門 傳球遊戲 題目描述 上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。...
-
EOJ B. 楊柳依依
技術標籤:搜尋圖論資料結構bfs 題目連結 B. 楊柳依依 題目分析 第一眼看到這一題就覺得挺簡單的(雖然我沒有做出來 ),一個一個掃點標記,最後再統計就好了,然後正解也差不多 但是本人碼力實在是不足,然後寫...
-
LeetCode 每日一題684. 冗餘連線
技術標籤:每日一題leetcode圖論java演算法資料結構 684. 冗餘連線 在本問題中, 樹指的是一個連通且無環的無向圖。...
-
[loj3462] [luogu7323] [WC2021] 括號路徑 - 圖論 - 等價關係 - 線段樹合併 - 啟發式合併
技術標籤:雜題資料結構圖論 傳送門:https://www.luogu.com.cn/problem/P7324 好久沒寫題解了,最近放假閒得無聊,寫了寫這兩天WC的題,順手來一發題解。...
-
題解 CF301B 【Yaroslav and Time】
技術標籤:圖論 思路:最短路 每兩個點的距離為 ( ∣ x 1 − x 2 ∣ + ∣ y 1 − y 2 ∣ ) ∗ d − a [...
-
[luogu p1525] 關押罪犯
技術標籤:演算法javapython資料結構圖論 傳送門 關押罪犯 題目描述 S 城現有兩座監獄,一共關押著 \\(N\\) 名罪犯,編號分別為 \\(1-N\\)。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久,如果客觀...
-
最佳優先搜尋 Greedy Best First Search
技術標籤:python二叉樹圖論資料庫neo4j 關鍵 基於廣度優先搜尋評價函式+優先佇列,優先訪問cost較小的節點...
-
P1070 結繩
技術標籤:演算法動態規劃資料結構圖論字串 P1070 結繩 轉跳點:...
-
P1049 數列的片段和
技術標籤:演算法圖論dfsnlpcsp P1049 數列的片段和 轉跳點:...
