埃及分数 ----- 迭代加深搜索
题目:埃及分数 题目链接: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的字符矩阵,'.'表示能通过,'#'表示不能通过。每步可以往下或往右走。问至少把多少个'.'变成' ...