原创 ACM HDOJ 1863 (暢通工程)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1863 程序一 kruskal 算法 import java.util.PriorityQueue; import java.util.Que
2020-06-28 00:47:19
原创 ACM HDOJ 1875 (暢通工程再續)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1875 程序一 kruskal 算法 import java.util.PriorityQueue; import java.util.Qu
2020-06-28 00:47:08
原创 ACM HDOJ 2063 (過山車)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路 求二分圖的最大匹配數 程序一 匈牙利算法 DFS import java.util.Arrays; import java.u
2020-06-28 00:47:08
原创 ACM HDOJ 1874 (暢通工程續)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 程序一 floyd 算法 import java.util.Arrays; import java.util.Scanner; pu
2020-06-28 00:47:08
原创 ACM HDOJ 1869 (六度分離)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1869 思路 把問題轉化爲最短路，即判斷任意兩個人之間的距離是否大於7 程序一 floyd 算法 import java.util.Array
2020-06-28 00:47:08
原创 ACM HDOJ 1150 (Machine Schedule )
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1150 思路 二分圖的最小頂點覆蓋數 = 二分圖的最大匹配數 程序一 匈牙利算法 DFS import java.util.Arrays;
2020-06-28 00:47:08
原创 ACM HDOJ 1083 (Courses)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1083 思路 求二分圖的最大匹配數 程序一 匈牙利算法 DFS import java.util.Arrays; import java.
2020-06-28 00:47:08
原创 ACM HDOJ 1232 (暢通工程 )
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 import java.util.Scanner; public class Main { public static void
2020-02-20 18:08:32
原创 ACM HDOJ 1151 (Air Raid)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1151 思路 DAG圖（無迴路有向圖）的最小路徑覆蓋數 = 節點數 - 最大匹配數 程序一 匈牙利算法 DFS import java.ut
2020-02-20 18:08:32
原创 ACM HDOJ 1213 (How Many Tables )
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1213 import java.util.Scanner; public class Main { public static void
2020-02-20 18:08:32
原创 ACM HDOJ 1054 (Strategic Game)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1054 思路 求有向圖的最小頂點覆蓋數，可以先轉化成無向圖，然後最大匹配結果除以2 程序一 匈牙利算法 BFS import java.uti
2020-02-20 18:08:32
原创 ACM HDOJ 1272 (小希的迷宮)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1272 import java.util.Scanner; public class Main { public static void
2020-02-20 18:08:32
原创 ACM HDOJ 1045 (Fire Net)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1045 思路一 深度優先搜索 這個應該最容易想到了，從左上開始，按列搜索，到右下結束，具體的搜索順序如下圖 思路二 二分圖的最大匹配 一行
2020-02-20 18:08:32
原创 ACM HDOJ 1301 (Jungle Roads)
題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1301 程序一 kruskal 算法 import java.util.PriorityQueue; import java.util.Que
2020-02-20 18:08:32
原创 ACM HDOJ 1068 (Girls and Boys)
題目鏈接 思路 二分圖的最大獨立集數 = 節點數 - 最大匹配數，這道題目在計算最大匹配數時有重複計算的，所以得到的最大匹配數還要除以2 程序一 匈牙利算法 DFS import java.util.Arrays; import jav
2020-02-20 18:08:32