花費 19 ms
埃及分數 ----- 迭代加深搜索

題目:埃及分數 題目鏈接:http://codevs.cn/problem/1288/ 題目大意:   給出一個分數,由分子a 和分母b 構成,現在要你分解成一系列互不相同的單位分數(形如:1/ ...

Thu Apr 14 06:56:00 CST 2016 0 3457
判斷圖連通的三種方法——dfs,bfs,並查集

Description 如果無向圖G每對頂點v和w都有從v到w的路徑,那么稱無向圖G是連通的。現在給定一張無向圖,判斷它是否是連通的。 Input 第一行有2個整數n和m(0 < n,m ...

Wed Feb 21 22:57:00 CST 2018 0 1381
[Codeforces 1214D]Treasure Island(dfs)

[Codeforces 1214D]Treasure Island(dfs) 題面 給出一個n*m的字符矩陣,'.'表示能通過,'#'表示不能通過。每步可以往下或往右走。問至少把多少個'.'變成' ...

Thu Sep 05 06:02:00 CST 2019 5 278

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM