埃及分數 ----- 迭代加深搜索
題目:埃及分數 題目鏈接:http://codevs.cn/problem/1288/ 題目大意: 給出一個分數,由分子a 和分母b 構成,現在要你分解成一系列互不相同的單位分數(形如:1/ ...
題目:埃及分數 題目鏈接:http://codevs.cn/problem/1288/ 題目大意: 給出一個分數,由分子a 和分母b 構成,現在要你分解成一系列互不相同的單位分數(形如:1/ ...
http://newoj.acmclub.cn/problems/1999 1999: 三角形or四邊形? 描述 ...
Description 如果無向圖G每對頂點v和w都有從v到w的路徑,那么稱無向圖G是連通的。現在給定一張無向圖,判斷它是否是連通的。 Input 第一行有2個整數n和m(0 < n,m ...
[Codeforces 1214D]Treasure Island(dfs) 題面 給出一個n*m的字符矩陣,'.'表示能通過,'#'表示不能通過。每步可以往下或往右走。問至少把多少個'.'變成' ...